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Anotated Content 

Other variants of "G.C.H. holds almost always" 

[We give another way to prove that for every A > D^,. for every large enough 
regular k < we have A^''! = A, dealing with sufficient conditions for 
replacing by K^;.] 

Large pcf(a) implies the existence of free sets 

[A nice example of the implication stated in the title is that if pp(Ktj) > Hj^^ 
then for every algebra M of cardinality with countably many functions 
(or just < many), for some an & M (for n < w) we have a„ ^ clMiiae ■ 
£ ^ n,£ < oj}). Generally if pcf(a) is not just of cardinality > jaj, but 
(J<e[a] : 9 e pcf(a)) has large rank (as defined below) than a relevant 
instance of IND connected to sup(o) holds.] 

Existence of free subsets implies restrictions on pcf 

[We have results of forms complementary to those of §2 (though not close 
enough). So if IND(/l(, a) (in every algebra with universe A and < a functions 
there is an infinite independent subset) then for no distinct regular A, G 
Reg\/i+ (for i < k) does JJ A,/[k;]-'^ have true cofinality. We also look at 

i<K 

IND((J^^ : n < to)), Jn an ideal on (we ask for a e ]^ k„ such that 

n < u) ^ an > sup c£^{{ai : £ € {n,oj)}) and more general version, and 
from assumptions as in §2 get results even for the non stationary ideal.] 

Sticks and Boolean Algebras 

[We deal with some other measurements of [A]-^ and give an application 
by a construction of a Boolean Algebra.] 

More on independence 
Odds and ends 

[In 6.1 we deal with a replacement for A-system lemma. We have > 2'^ 
sequences of length k. In 6.3 we look at how we can divide F C n„ to 
few bounded sets. In 6.4 we relook at the characterization of a property 
of [GHS], generalizing the questions somewhat. We then deal with freeness 
properties for F C ''Ord (modulo an ideal) and we give a correct version of 
[Sh:g, Ch.IX,3.5] on characterizing cov{X,\,6,a) when cr > Hq concerning 
the obtainment of the pp version. We shall continue in [Sh 589].] 
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§1 Other variants of "G.C.H. holds almost always" 

We essentially redo the proof of [Sh 460], §2 in another more general way. 

1.1 Notation. 1) ^k.{A) is the family of K-complete filters S on ^{A) (so S C 
3^{^{A)) (so the points are subsets of A, and the members of 2) (which are C 
^{A)) which we shall be most interested in are ideal and their compliments. 

2) We say D £ dniA) has a-complete character if for any Y C ^[A) we have: 
y e S3 iff filCT(F) e D where ii\a{Y) is the cr-complete ideal on A generated by Y. 
For an ideal / on X, 7+ = ^(X)\I, similarly for a filter. 

1.2 Definition. 1) For S) G ^^^{A), cardinals /z < A and cr such that \A\ < ji < A, 
we say that A is (J), fx, (j)-inaccessible when: if a* C (/x, A) n Reg for f e A, |at| < cr 
then {B C A : pcf^_compioto(U{at : t € B}) C X} 

2) If we omit ji we mean: for ji = (|A| + cr)+. 

1.3 Theorem. Suppose {ku : n < u) is a strictly increasing sequence of regular 
cardinals > N2. Stipulate k;_i = Ki and assume J)„ S ^Kn-ii'^n) for n < w and 

K = Kn satisfies: 

® if n < uj,)^Q < 9 = cf{6) < Kn,h : — *■ 9 and 

Y e '^n+i Y C ^(k„_|_i)) then for some ( < 9 we have 

{*)yX {BgY: sup Rang{h \ B) < Q G 

If X> K then for every n <uj large enough, A is (3!)„, k, i^i) -inaccessible. 

1.4 Remark. 1) We can replace uj, Hi by 9, 0+ ot < 9,9 (when 9 is regular uncount- 
able) respectively (so k, = < 9Ki, etc.) (why? repeat the proof or force by 
Levy(Ho, < a)). Of course, we can replace d{i^n) by d{A) if |^| = k„. 

2) Note that the set defined in 1.2(2) is always an ideal on A. 

Proof. We prove this by induction on A. If A = k+ this is empty (as (/t. A) =0). 
Also if A < K+'^i this is trivial, as [J at is countable (C : a < wi} n A) 

teA 

hence pcfi<i_compioto( [J &<) = [J a< C : a < uji} A. Also if this holds 

teA LeA 

for A it holds for A"*" because pcf(a U {A}) C pcf(a) U {A}. So we can assume 
that A is a limit cardinal. If the conclusion fails then for some infinite W C u), 
for n e W we have a sequence (a„ : a < Kn) (where C (k, A) n Reg) which 
is a counterexample, i.e. Yn =: {B C Kn : X ^ pcfKi-compiete( [J d^,)} € S)+. If 

cf(A) > K then U{o^ : n < Lu,a < Kn} is a subset of A of cardinality < k, hence is 
bounded by some A' < A, so apply the induction hypothesis on A'. If < cf(A) < k 
let A = J2{\ '■ C < cf(A)}, /\ A^ < Aj < A. Now as cf(K) — and k = ^ k„, 
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for some n(*) < w we have cf(A) < k„(,). For every n G W\{n{*) + 2), we define 
a function hn ■ Kn ^ cf(A) by hn{a) = Min{^ < Kn(*) '■ <^a C A^}. Hence 
by the assumption 0, as cf(A) < < Kn-i, for some < cf(A) we have 

{B C Kn ■ /\ cia C A^^} e 33^. Now we can contradict the induction hypothesis 

aeB 

for A' = sup{A^^ : n e W\{n{*) + 2)}. We are left with the case cf(A) = Hq so 
let A = ^ A„,Ao = K'^,Xn < A„+i. Note that as our Dm is Km-i-complete (see 

n<uj 

1.1) hence is Ki-complete, without loss of generalityfor some (Afc : k < u) strictly 
increasing and A = ^ Afe,Ao = define for each n,k < ui,Yj^ = {B C /t„ : 

A ^ pcfHi -complete 

( U < ^ t^'^' So y„ = IJ F„^ but r„ G S+, and D+ 

is Hi- complete hence for some fc„ < uj, F^" G S^, so possibly shrinking W we get 
{kn '■ n G H^) is constant or strictly increasing, the former contradicts the induction 
hypothesis on ^k^.^^^^+i ■ Now renaming the Afe's we get kn = n and we can replace 
by I"! i^n, A„+i). So without loss of generality Min(H^) > 4 and for n G we 
have aJJ C [A„, A„+i) and A„ < A, of course. 

a 

Let n(*) = min(VF). We try to define by induction on k < co, {6t : t £ u)k),Wk = 
Wk^ijJk and hk-i if fc > such that: 

(a) 6t G Reg n X\k for t GWk 

(b) Wk= IJ Wfc,i is disjoint to (J 

(c) (wfc^i : i < Kn(*)) is a sequence of pairwise disjoint, countable sets sn 
{d) wo^i = {i} X o"*-*-* and = r for r G a"*-*^ 

(e) hk is a function from Wk+i to Wk mapping Wk+i,i into Wk,i 

if) Jk = {w Cwk : X2 pcfN2-coinpiete({^t : t G w})} IS a proper ideal 

(g) iiw € then {t G Wk+i : /ife(t) G G J^_^-^ 

{h) t G Wfc+i ^ 9t< Ohkit)- 

During the induction, hk is defined in the k-th step. 

If we succeed, we shortly get a contradiction (by observation [Sh 460, 2.2]). For 

k = define wo,i, Or for r G wo = [J wo,i by clause (d) and the clause (f) holds 
as otherwise {0t '■ t € Wq} can be represented as be with max pcf(be) < A, 

e<a>i 

let h : K„(*) uJi be h(i) = sup{min{£ : r G be} : r G a"^*^} and apply (g) from 
the hypothesis to get Y C F„(,) and C < ^^i such that Y G S^j-*-) and {B G Y : 

sup Rang(/i \ B) < C} e but B G F implies A ^ pcfNi.compiete( IJ a^J^*)) 

because B G 5^(*) and 

pcfHi-complete( J ^ pcfNi-complete( J be) ^ J pcfNi-complete(b£) C A; 
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contradiction. So assume WkTiwk^i ■ i < i^n(*))iJk are as required and we shall 
define Wk+i, {wk+i,i ■ i < "^fe+i) ^fc- 

Now for any t G Wk hy the induction hypothesis for some g{t) < u we have 
(*)i if m G [g{t),oj) and bi C Reg fl 9t\K is countable for i < Km then 

{B C Km- PCf^i -complete 

(U{bi : i e B}) C 6't} e Dm 

(*)2 g{t) > n{*) + 1. 

Let Uk,m = {t G Wk ■ g{t) = m and 6t > k,'^}- We shall prove 

^k,m if w = Uk,m ^ Jk, then we can find {ct : t G Uk,m), C Reg r\6t\k countable 
such that: 

U C Uk,m,U € J+ implies pcft^j. complete (IJ Cf) ^ A. 

As Jfc is Ki -complete (by its definition; even more) this suffices for carrying the 
induction. 

[Why? Let (cj" : i G 

Uk,rril for Tfi <i u) such that Uk^m ^ Jk be as above, let 
Wk+i,i = [J{{t} X : for some m,Uk,m ^ Jk and t e Uk,m n Wk,i}, 

6(t^T) = T^Wk+i = 'U'fe+iji and we define the function hk-\-i ■ Wk+i Wk 

by hk+i{{t,(T)) = t (note: every t belongs to at most one Uk,m{n^ < w) and 

Wk\ U {Uk,m ■ Uk,m ^ Jk} = mod Jfc.] 

Proof ofMk,m- For each r G ttm, we apply [Sh:g, Cli.1,1.6] or [Sh:g, Ch.IX,4.1] on 
{Ot ■■ t e Uk,m), J = Jk \ Uk^rn and T (possiblc as \uk,m\ < K < min{6'4 : t G Mfe,m}), 
each 6t{t G u^.m) regular and is A+-directed, t < A+ (the cases t < 6t 

can be ignored for several reasons, e.g. [^a™ C [Xm,Xm+i))- So we can find 

a 

{Ot,T '■ T € <hn) such that: 

(a) ^t,r is regular «;+ < ^t^.^ < 

(/3) JJ^ 0t,T/Jk has true cofinality r 

(note that t G Ufe,„i ^ k+ < 6*4, so we can assume 6t,T > k^)- 

Now for each t G Wfe,m, Ot,T G Reg n0t\K for r G a^, but ^(t) = m (as t G Uk,m), 
hence by the definition of g, letting a"'' — {9t^T ■ t G 0™}, for i < Km, we have 

rj" =: {B C : 04 D pcfH,.complete(U aT'')} G 

But Dm is K„(,)+i-complete (as m = g{t) > n{*) + 1) and \uk,m\ < Kn(*) < «n(*)+i 
hence F* = Q G Dm- On the other hand (by the choice of Om) 



6 



SAHARON SHELAH 



Tm — • {-S ^ l^m '■ ^ 2 PCfKi-complete 

So there is B G r„ n T* = r„ n f] T™. 
Let 

a* = {0t:te Uk,m} U {6lt,x : t G Mfc,^, r G a^} U a^, 

and for simplicity assume A fl pcf(a*)| < min(a*) hence there is a smooth close 
generating sequence (bo- [a*] : cr G A n pcf(a*)) (see e.g. [Sh 430, 6.7], if not use 
[Sh 430], 6.7 - ?). Clearly B ^ 0. For each t G Uk,m we know B e hence 
^> scite{6.7F} undefined 

6t 3 pcfNi.compiete( ^T'*)' ^° ^® countable Ct C n pcf( a™'*) such 

ieB ieB 

that 

U C'* c u ''^[''i- 

The pcf calculus verifies clause (g) (as in [Sh 460, §2]). Di.s 

It is now natural to look for suitable filters D, the simplest ones are. 

1.5 Definition. For a < 6 < k and jj, < k (always a, 6 regular) let D = Da,9,K,iJ. 
be the following filter on ^(k) : F G S3 iff there are functions fa ■ k 6a for 

< x(*) < ^ where 9a G [a, 6) fl Reg such that Y ^ {a C k : \a\> ji and for every 
a < ^ for some C < we have Rang(/Q f a) C ^}. If = ^ we may omit it. 

1.6 Observation. \) li a < 9 < k\ < K2 and G Tla,e,Ki,ix then ^ '^a,0,K2,n- 

2) 'S)cr.e,K is a 6'-complctc filter. 

3) If 2<^ < K then ^ 2)(t,6»,k and this is preserved by cr-c.c. forcing. 
Proof. Straight. 

1.7 Conclusion. Let /U be a limit singular cardinal of cofinality < tr < /x and: 
(g) for every 9 G (cr, /x) for some k G (^, /u) we have: ^ '^a,9,K- 

Then for every A > /i, for some 6 = 6^ e (a, /x) for every k G (9, fi) we have 
(*) if Aj G (/Lt, A) n Reg for i < K then 

{a C K : pcfa-compiete{Ai : i G a} C A} G Scr.e.K- 



PCF AND INFINITE FREE SUBSETS IN AN ALGEBRA SH513 



7 



Proof. Assume A is a counterexample. Without loss of generalitycr is regular, choose 
by induction on < tr, € (a, /z) n Reg as follows 

Ko G (c, Reg arbitrary; 

e ([J K^,/i)n Reg is minimal k which is a counterexample to ® for 

^ = U '^^ (^'^ particular ^ S^,u{«+:e<f},«c' so kc < m)- 

Let K = I I Kr and apply 1.3 for 33 i i , from Definition 1.5, more exactly 

the variant with a instead )^^ (see 1.4). □1.7 



1.8 Remark. 1) In the proof of 1.3 we can change the universe during the proof, so 
weaken the demand (8). 

2) The problematic example is: T C a Kurcpa tree, say Tn"2 = {7a(") : rn < 
Lo}, rjj G lim^^^ (T) for j < j* and {a C U j* : 5 a n a limit ordinal and for 
every n < w for some j G j* Cia we have ja{n) = %(q:)} G ^<Ni (i^i U j*). 

3) We can replace in 1.7 above cf(/i) < cr by cf(/i) 7^ cr. Wc can replace ^ So-.^jK 
by G S<7,e,K;T for any fix T € [cr, /u). Note that the case T < cr is not interesting. 

4) Note that the meaning of e S)o-,6i,k;T is that there are a(*) < 9 and functions 
fa ■ K 6a where 9a E Reg n [cr, such that for no u G [k]^ do we have 
a < a{*) => sup Rang(/o, \ u) < 9a- Recall if T is omitted it means T = 9. 

1.9 Definition. Assume J C Id(K) (= the family of ideals on k). 

1) We say (A, /u) is J-inaccessible if k < /z < A and there are no Aj G Reg n (/z. A) 
for i < K and J G J such that Aj/J is A-directed (equivalently for some such 

i<K 

Ai's, ]^ Ai/J has true cofinality and it is > A). 

2) (A, *) means (A, n) for some /i G [k. A), A moans (A, k). 

3) J is cr-indecomposable when: if J G J and h : Dom( J) a then for some C < f 
and 7 G J we have J [ h^^{e ■ e < (} <* I (see below). 

4) For ideals I(, on Ae {£ = 0, l)/o <* h if there is Bq G and Bi G 1^ and 
one-to-one function g from Bq into Bi such that 



F n So G 7o ^ 9"{Y n Bo) G Ji 



5) J is [a, K)-indecomposable if it is ^-indecomposable for every 9 G [a, K)n Reg. 
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§2 LARGE PCF(o) IMPLIES THE EXISTENCE OF FREE SETS 

2.1 Definition. 1) Let A = {A^ : a < a*) be a sequence of subsets of k, no A^ 
in the ideal generated by {Ajs : (3 < a}. We define functions rk = rk^, rk' = rk^ 
from ^{k) to the ordinals by: 

rk(A) > C iff for every ^ < C for some a,AT^Ar]Aa and rk{A n Aa) > C 
rk'(^) > iff for every ^ < ^ for some a, we have rk'(^ fl Aa) > £, and 
A\Aa, An Aa are not in id^^^ = the ideal generated by {A/^ : (3 < a}. 

2) Let J = {{Ja,Ja) '■ Oi < a*) be a sequence of pair of ideals on k such that 
[a < /? => Jq C C C J^] and for some Aa G J^, J'a = Ja + we define 
rkj:(A) for A C K by: 

rk'y(A) > C iff for every ^ < ^ for some a < a* we have: rkj(A n Aa) > ^ 

and A\Aa , A Cl Aa arc not in Ja ■ 

3) We identify A with {{id^ia^^'^Aiia+i)) ■ a < a*) (see 2.2(3) below). If J = 
((Jq,, Ja+i) : a < a*) is as required in (2) we may write {Ja ■ en < a*) instead J. 
We can replace k by any other set. We may write rk^'\A,A) or rk'(j4, J) instead 
rk^)(A) or rk'j(A). 

2.2 Claim. 1) rk^,rl<f^ are well defined (values: ordinals or oo) and nondecreasing 

in A (under C). 

2) rk^iA) > rk'^{A). 

3) rkf^ depend just on {id^^a '■ ^ — '^*) and for A C k, we have rkf^{A) = rkfj{A) 
where J = {{id^\a'''''^A\{a+i)) '■ ^ — ^*) ('^^ ''^^ ''^^V write "rT^i^j^-aKa*)^-^) 

Ja = idA\a)- 

4) If rk^^^n) — (, then we can find Y = {Y^ : e < (), an increasing sequence of 
subsets ofa*,\^Ys = a* and {Aa : a G Ij} are almost disjoint modulo the 

ideal generated by {Aa : a G [J Fj}. 

€<e 

5) If J = {{Ja,J'a) '■ oc < a*) is as in 2.1(2), where Jq, are ideals on k, J'a = 
Ja+Aa and A = {Aa : a < a*) then for every B C k we have rk^{B) > rk!^{B) > 
rk!j{B). 

Proof. Straight: e.g. for the fourth part use Y^ =: {a : vk'^{Aa) < s}. D2.2 

2.3 Claim. 1) If rk^{K) > «:+ then for some a = (a„ : n < uu) we have an < 
an+i < K and for every £ < k < co for some a < a* we have Aari{ae, a^+i, . . . , a/c} = 
{ae+i, . . . ,ak}. 

2) If rk!j{K) > P and J = {{Ja,Ja) '■ o. < a*) as in 2.1(2) then for some 

r C a*, \T\ < \P\ we have rk'j^^{K) > p. 

3) If rkj{B) > P,J = {{Ja, J'a) ■ a < a*) as in 2.1(2) and J^ = Ja + Aa then we 
can find T C a* such that 

(*) |r| < |/3|+No (even\r\ < \P\++y(o) and if Aa Q A'^ & J'„ then rkf^A' ■aeJ){B) > 
p. 
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Proof. 1) Let rk = rk^; choose by induction on n an ordinal an < k and for every 
C < a decreasing sequence {B^fi, ■ ■ ■ , -S^„) of sets such that 

(a) (V^ < n)(Vm < n)[a^ e <^ £ > m], 
(/?) rk(S^",J > C 

(7) each B™^ is the intersection of finitely many A^s 

For n = 0, for every 1^ < «;+ there is a,^ < a* such that KCiAa^ ^ k, vk{Kr\Aa^) > (, 
and choose € K\Aa^. So for some ao < k,k^ = sup{C < k+ : a° = ao} and 
let Bl 

,0 = ^"{(c) where ^(C) < is the minimal ^ > C such that a° = ao, as in 
demand we ask "> (^" not "= C", we succeed. If we have defined for n, for 
each C < K+, as rk(B^+i „) > C + 1, there is /?((, n) < ^^(A) such that -'[-B^+i,„ C 
^/3(c,«)] but xkAiB'l+i^n^ ^PiC-n)) > C, and choose 7(C,n) S B^_^i_„\^^^(i;,„) so for 
some a„+i < k, the set S'n = < k+ : 7(C,n) = Q:„+i} is unbounded in k+. 
For every C < k+ let C(C,n) = min{^ : ^ G Sn,^ > (}, let be -B^(^,„),^ 

if < n and B^j.^ ^ fl A^(|^_„) if i' = n + 1. In the end we know that for 
£ < k < uj, for every C, < we have ^ n {a^, a^+i, .... afc} = {a^+i, . • . , afe}; 
also B^^^ has the form P| ^a(m) some a(m) < ^^(A), so for some m we 

m<m(*) 

have ^ Aq)(„,), but {ag+i, . . . ,ak} Q B^^ C Aa(m) so q;(to) is as required 
in 2.3(1) for our £ < k < uj. Lastly /\ a„ ^ am hence by Ramsey theorem 

n<m 

without loss of generality Q!„ < an+i and we are done. 

2) By induction on /3 or by part (3). 

3) We can find ((B^, j,,) : rj € rfs(/3)) where rfs(/3) = {77 : 77 is a (strictly) decreasing 

sequence of cardinals < /3},_B<> = _B,rk'j(i?,,) > min({/3} U {ri{£) : £ < £g{ri)} 
and j,, < a* and if 1/ = ?7'(7) £ ds(/3) then ^ f3ri, Bi, = Bn Ci Aj^ ^ Jj^ 
and Brf\B^ ^ Jj-^. Let F = {j,, : 77 S ^5(77)}, now if A^ C. A'^ £ for a e F 
then we can prove by induction on 7 < /? that: 77 G ds{(3) rk'^^, .Q,£p)(.B77) > 
max({/3} U {7i{£) : £ < £5(77)}. Ds.a 

2.4 Definition. 1) For A = (A„ : n < iv) strictly increasing, let IND(A) mean: 
{*))^ for every algebra M with universe A„ and functions (all finitary) 

n<oj 

there is a = (a„ : n < w) such that: 
(a) a„ < A„ 

(6) a„ is not in the M-closure of 

{at:£€ {n, cu)} U {i : \/ i < A„}. 



2) IND(A) means that A > cf(A) = Hq and for every (equivalently some, see below) 
A = (A„ : n < u)) strictly increasing with limit A we have 
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(*)^ for every algebra M with universe A and countably many functions there is 

(a„ : n G w) such that: 

(a) w 'Zw is infinite 
(6) a„ < A„ for n e w 

(c) for n e is not in the M-closure of 

{a^ : £ e £ > n} U {i : \l i < \e] 

3) IND(A, k) — IND'^(A, k) means: if M is a model with universe A and k functions 
we can find a = {an :n< uj) such that 

a„ < A, a„ ^ cIm{oh : i <uj,t> n}. 

4) IND^(A, k) is defined similarly but demanding 

Q-n ^ c£M{ae ■ e,s,p,r,<oj,i^n}. 

2.5 Observation. 1) In 2.4(2), if (*)^ holds for one A with limit A, then it holds for 

every A' = (A^ : n < oj) with limit A. 

2) If A is uncountable with cofinality Kq, .P a forcing notion of cardinality < < A or 
satisfying the /Lt+-c.c. for some /i < A, or A-complete then : IND(A) -^^-ll-p "IND(A)" 

and if K G [/i, A),/i as above then IND(A, k) <^ll-p "IND(A, k)" and if in addition 
At < A„ < A„+i, then IND((A„ : n< to)) ^Ihp " IND((A„ : n < w))". 

3) IND(A) IND(^ A„) ^ IND1(A,k) ^ IND°(A,Av) if A = |J A„ and 

n<LO n<uj 

An < A„+i and Xq > k. If k < A < A' then 

IND'(A,k) ^ IND*(A',«;). 

4) If {i G {0, 1} and) IND'(A, k), A minimal for this k then 

(a) K< Ki <X^ IND*(A,Ki) 

{b) cf(A) = Ko and IND^(A, /t) or A is inaccessible 

(c) if A = A„ and A„ < A„+i then not only (*)^ (where A = (A„ : n < w)) 

but if P is a c.c.c. forcing adding a dominating real then in for some 
infinite w C ui we have (*));f^ holds. 

5) INDi(A, k) is equivalent to IND0(A, k). 
Proof. 1, 2), 3) Chock. 

4) Clause (a) of (a) : Assume not and first let i = 0. Let x = ^al-^)'*' and let M 
be the model with universe A and the functions (n-place from A to A for some 
n) definable in (Jf (x), G, <* ) with the parameters X,k,ki. Clearly {M,a)a<Ki 
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exemplifies -'IND*(A, Ki). Let F~,F^ be such that for /3 = (/3^ : £ < n), /?£ < A 
we have: F^{—, P) is a one-to-one function from c£m({/3oj ■ ■ ■ i fin-i] U k\) onto k\ 
and F^{—, /?) is its inverse. We can apply the assumption IND*(A, k) to the model 
{M,F^ , F~ , l3)n<u),f3<K, so there are a„(n < uj) as in 2.4(3). By the assumption 
for no infinite w C ui is {a„ : n G w} as required in 2.4(3) for (M, /3)/3<kj hence for 

some infinite w C w, A a„ G c£M{{ctt : n < £ G w} U ki), just choose by induction 



and ^ ctM{{oLn ■ n e ue}), we cannot succeed so w or some ue is as required. 
By renaming w = w, so for every n for some kn € (n -|- l,w) we have a„ e 
c£)M({a„+i, . . . , afc„} U Ki); as we can increase fc„, without loss of generality fc„ < 
kn+i hence m < n => am G c£M{{an+i, ■ ■ ■ , Q!fc„}UKi) (just prove this by induction 

on n), so 7„,m =: F^_„(Q:m, Q!„+i, . . . , ak„) < ki and for each n we have: (7„,m : 
m < n) is with no repetitions. Choose by induction on i,me, G [£^, {i + 1)^) such 
that 7(£+i)2,„i^ ^ {7(g+i)2,m, ■ q < i}- But as -> IND'(k;i,«;) (because A > /ti was 
minimal such that ...) for some £ < p < u) we have 7(^+1)2, G c£M({7(g+i)2,m, • 
£ < q < p} U k) and using some F^_^^_^^y we have G c£M{{o:q : q is > 
(.^-1-1)2 but < fc(p2)} U k). 

[Why? First note that 7(^+1)2^^^ belong to this model for q = £ + 1, . . . ,p — 1, 
(using Fk^^^^^2 ) hence also 7(^+1)2^^^ belongs to this model by the choice of £ and 
p; a contradiction.] 

If i = 1 the proof is similar: choose, by induction on £, ki,mi,mi such that 
k£ < mi < kf^i and G c£M{{an '■ n G [kf\m,g) or n G (to/-, fc/'+i)} U ki), this is 
possible as otherwise {a„ : n G [ki,(jj)} contradict "M exemplifies -iIND^ (A, ki)" . 
Let 



For some £ < £{*) < lo we have 7^ e c£m({7o, • • • ,7^-i>7«+ii • • • >7«(*)-i} U k) 
(because ^ IND^(ki,k) as A is first and the choice of M), hence ae G c£m({Q!„ : 
n < cj, n < i?} U k); a contradiction. 

Clause (b) of (4) : By the definition easily Hq < cf(A) < k is impossible. 



[Why? Let A = 2, with Ai < A, and by the minimality of A let Mj be a model 



with universe Aj and < k functions exemplifying -iIND(Ai,K) and lastly let M be 
the model with universe A and the functions of all the Mj; check that M exemplifies 
- IND(A,k).] 

By 2.5(4) clause (a) it follows that 



So if cf(A) > Hq then A is regular, it is inaccessible as it is not a successor as trivially 




on ^ < w, Ui, rii such that: /\ 



nm < ne < u),U( C (n^, w) is infinite, ue+i C ue C w 




[cf(A) > Ho & Ki<X^ Ki< cf(A)]. 



^IND'(/i,K) ^ ^IND(/i+,K). 
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We still have to prove IND^(A) when cf(A) = Kq; if i = 1 this is trivial so assume 
i = 0. So assume cf(A) = Ho,A = (A„ : n < w),A„ < A„+i and A = ^ A„. 

n<uJ 

We should prove IND^(A, k), so let us be given M as in 2.4(4). Without loss of 
generality, expanding M by examples to -iIND(A„, k), we get M+. 
As IND°(A, k) there are a„ < A (for n < co) such that a„ ^ c£M+{c(e : i < 
uj,l> n}. Without loss of generality {at : £ < uj) is strictly increasing, and letting 
m„ = min{m : A„i > q;„}, without loss of generality (m„ : n < u) is constant or 
strictly increasing. If ~ n — m{*) we get a contradiction to "M+ expand a 

n 

counterexample to IND°(Ato(*),k;)", so ^run < m„+i. It suffices to prove that for 

n 

every ni < uj there is n2 € (ni,a;) such that ^ c£M{{o!e : t < uj,£> 712} U A„j) 
as then we can produce an example for {*)'y But if for some n\ there is no as 
above the proof of clause (a) gives a contradiction. 

Clause; (c) of (4) : Left to the reader. 
5) By 2.5(3), 

INDi(A, k) IND°(A, k) and A < A' & IND^(A, n) IND*(A, k). 

Hence it suffices to prov: if A is minimal such that IND°(A, k) then IND-'^(A, k). let 
Af be a model with universe A and vocabulary of cardinality < k and we shall prove 
the conclusion of 2.4(4) (= the Definition of INDi(A,/t)). Let for n < lj,F+,F- 
be (n + 2)-place functions from A to A such that 

(*) if 7 < A and /3 S "A then F+(— , (3, 7) is a one-to-one function from c£m({/?^ : 
£ < £g{(3)}[J{i : i < J or i < k}) onto |k-|-7| and F~{—,(3,^) be the inverse 
function. 

Let M* = (M, F+, F-)„<^, M+ = (M*, i)j<^ but as IND(A, k) we can apply Defi- 
nition 2.4(4) and get (a„ : n < u)),an < X,an ^ c£M+{{oie '■ £ S {n,u))}). Without 

loss of generality (q:„ : n < lu) is strictly increasing; q:„ > k (as without loss of 
generality each i < k is an individual constant of M), clearly it suffices to prove 

(**) for any n < w for some m G {n,u)), 

am ^ c£M{{cte : £ <n ot £ > m}) hence it suffices to prove 

(**)' for any n < w for some m G (n, w), 

ctm ^ c£M{{ae : £ > m} U {i : i < am})- 

But here we can repeat the proof of clause (a) of 2.4(4) for the case i = 0. 02.5 

2.6 Claim. 1) Assume A > cf{X), |o| < min(o) and sup{a) = A and 

'^^(J<.[a]:«epcf(„))(<^) > \^\^- Then IND{X,\a\). 

2) Moreover, for any model M with universe A and |a| functions and c such that 
C c C pc/(a), |c| < min(o) and (be[a] : 9 G pcf{a)) a generating sequence we can 
find a = {ae : ^0) G Ho such that, defining for b C o.' 
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c^M,a(b) = b U {61 e a : aA e c^m({q,^ : M e b})}; 

we have 

01 [61 e c c^M,a(be[a]) e J<e[a]]; 

<8i2 ciM,a{—) is a closure operation on a, i.e. 

bi C b2 =^ c^M,a(bi) C c£M,a(b2), 
b c c£M,a(b), 
C^M,a(c^M,a(b)) = c£M,a(b). 

Remark. See 3.14 - 3.17 for more. 

Proof. 1) Let us define J = (( J<6i[a], J<e[a]) : ^ € pcf(a)). We prove part (1) 
assuming part (2). Choose c C pcf(a), |c| = lal"*" such that rkj|.^(a) > lol"*" (this is 
possible by 2.3(2) and without loss of generality a C c and let {be[o] : 6 G pcf(a)) 
be a generating sequence for a (exists by [Sh 371, 2.6]). For proving IND(A, |o|) 
let M be a model with universe A and < |a| functions, by part (2) there is a 
sequence A = (ctr : r e c) as there. Let for e c,^g =: ciM,a{b0[a]) C a (as 
defined in part (2)) so be [a] C e J<e[ci] hence J<e[o] + Dg = J<6i[a]. So by 
2.2(5) we know rk^j^-egc) (a) > Tk'^^^.g^^^{a) > rkj|,^(a) > k"*" (by the choice of 
c above). Now by 2.3(1) we can find r„ e a for n < w, pairwise distinct and 
strictly increasing with n such that for every n < m < uj for soe 0„,„i G c we 
have {t„, t„+i, . . . , r^} n c)0„^ = {r„+i, . . . , r^}, note: as r™ G £)e„^ necessarily 
(^n,m > Tm- So by the choice of a, we have Q!t„ ^ c£M({aT„+i, Q:t„+2) • • • ) otrm))- So 

: n < (jj) are as required in the definition of IND(A, |a|). 
2) Let b = {bg [a\: 9 & pcf(o)) be the generating sequence for a; without loss of generality max 
pcf(a) e c and 6 e c\{max pcf(o)} => min(pcf(a)\^+) e c. We know that 

(*)a there is F = {Fg : 9 e pcf(o)) such that: 

(a) Fg CIla&nd\Fg\<9 

(b) {/ C b : / G i^e} is cofinal in lib for every b G J<6i[ci] 

(c) Fg includes D{Ft : t G 9 11 pcf(a)} and is closed under some natural 
operations 

(d) if T G e n c then feFg^{3g& Fr){f \ br[a] = g \ br[a]). 

[Why? E.g. the proof of [Sh 355], 3. 5.] 

Let M be a model with universe A and vocabulary of cardinality |a|. For ev- 
ery / G Ha (e.g., / G Fg,6 G pcf(a)) we define gf G Ila by .9/(t) =: sup[r n 
c£m (Rang /)]. For every 6* G c fl pcf(a), {gf : f G [J F,-} is a subset of Ila of 
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cardinality < 9 (here instead |c| < min(o), just ^ec=>|cn^|<^ suffice), so there 
is e Fe such that: 

(*)i / e U Fr^gf<g^ mod J<e[a\. 
reonc 

Define g* £ Ha by g*{T) = sup{5^(t) + 1 : 9 G c} (remember |c| < min(a)). So 
there is /i G -Fmax pcf(a) such that g* < h (see (*)a(6)); we sliall sliow that: 

(*)2 for any such h the sequence (/i(r) : r G o) is as required. 

Proof of (*)2. So let ar = h{T). Note that (8)2 from 2.6(2) is trivial so we shall 
prove (8>i. Assume ^ e c and let b = 66)[a] € J<ei[a] so by clause (d) of (*)„ for some 
/i e Fq we have 

01 /i r b = /i r b; 

we can assume 9 < max pcf(a) (otherwise conclusion is trivial) and let a = 
min(pcf(o)\^"'"), by an assumption made in the beginning of the proof cr G c and so 
as /i e Fe by the choice of g'^ we have: 

9h < f mod J<a[a] 

but by the choice of g* 

9" <g* 

and by the demand of h 

9*<h 

together 

gfi <h mod J<a[o] 

so for some £ J<(t[o] = J<e[a] we have: 

®2 5/1 r (a\5) < /i r (a\5). 
Now for any r G b 

©3 T e c£M,a(b) ^ ar e cImHolk : k € b}] ^ ar G c^m [Rang(/i f b)] ^ ar € 
c£M[(Rang(/i t b)] ^ ar e cfM(R.ang(/i)) ar < 5/1 ('r)- 

By ®2 + ®3 the required conclusion follows. 02.6 



E.g. 
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2.7 Claim. If pp{K) > then IND{i^^). 

Proof. Let pp(H„) = K„. (so a* < uj4,a* = /3* + 1, see [Sh:g, Ch.IX,2.1]) let 
a = {Hj+i : 5 < I < w} so we know pcf(o) = {K^+i : 5 < i < a*} and 
let b = {b\ : A G pcf(a)) be a normal generating sequence for pcf(o) (not a!); 
without loss of generality b^<^. = pcf(a). Let c = {bx n a : A € pcf(a)). Now by 
localization ([Sh:g, Ch.VIII], 2.6) we know that for some club £" of Wi : S G E ^ 
pp(H5) > Hj^j (so we can assume uj e E). 

Let E = {(3(^ : ( < ui} (increasing in Q. Hence by [Sh:g, Ch.II], 1.5A we have 

(*)o for limit S < uji,S < P < u}i,6 £ E, for some unbounded 5 G n Reg, we 
have H^+i G pcfjbd(£)). 

Hence we can prove by induction on £ < wi that: 

(*) if /?£ < C < <^i> ^ « and b = o D bn^+i mod J<Nj+i [a] then rk^(f)) > e. 

[Why? For e = this is trivial and also for e limit. If £ = ^ + 1 we can find 

G n Reg\H/3^ such that H^+i G pcf jbd so without loss of generality H<;+i = 

max pcf(j)). By [Sh:g, Ch.I], ? we have that the set O' of G such that b^i n 
—> scite{1.12} undefined 

C b mod J<6i[a] is = t) mod J<^^^Jt)] hence is not bounded in 0, hence is not 
bounded in N^^. But O' C C n Reg\H/3^, hence by the induction hypothesis 
61 G 0' rk^(be n b) > ^, but of course b\be ^ 0.] 

Now apply 2.6. 02.7 

2.8 Proclaim. // |a| < min{a),X = sup(a) is singular and pcfjbd{a) contains an 
interval of Beg of cardinality \a\'^ then IND{X). 

Proof. Similar to the proof of 2.7. 

2.9 Discussion. We can also prove e.g.: if A = tcf( Xs/Ik]^^"), satisfies A > 
= cf(A£) > K, then for every algebra M on A^ with < minjA^ : £ < k} 

S<K 

functions there are < Ae(c < k) such that: for finite u C k we have : G 
c£M{{ae '■ £ G u})} is finite (and more). Not clear how interesting is this statement 
and where it leads. 

2.10 Claim. Assume a C c C pcf{a) and |c| < min(a) (or c & J*[pc/(a)], see [Sh:g, 
Ch.VIII,l3] and [Sh:Ell]), so pcf{a) = pcf{c). Then 

'^^(J<e[a]:eepcf(a))(a) = »'^(J<e[c]:06pcf(o')> (0- 

Proof. Let b = {bg[a] : 9 G pcf(a)) be a generating sequence for o, hence we know 
that letting b6i[c] =: cD pcf(b(»[o]), we have: b' = (b6i[c] : G pcf(a)) is a generating 
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sequence for c. Without loss of generality belt] a = bo[a] and b^ax pcf(o)[i] = i 
hence bmax pcf(o)[c] = i^- So we can prove easily: 

OCa^ rk'<j<,[a]:eepcf(a)>(f) < rk'^j<.[c]:eepcf(a)>(f) 

(as J<e[a] = J<e[c] \ a). 

For the other direction we prove 

(*) if n < {^1, . . . ,9n} Q pcf(a) then 

n n 

'^Kj<.[c]:eepcf(o)>(n ^ r^J<.[c]:eepcf(o)>(n 

n2.io 
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§3 EXISTENCE OF FREE SETS IMPLIES RESTRICTIONS ON PCF 

3.1 Definition. Suppose ^ = {{Kn,In) ■ n < ui) is such that: /„ is an ideal on 

1) We define J„ = an ideal on ]^ k^: 

Kn 

(*)o -^o = the empty ideal on {<>} 

(*)i J„+i = {A C : {a < K„ : {?7 e JJ k;^ : ^ {a) G A} ^ J„} e /„} 

we let J-^ = (J;f :n<LS). 

2) We say (J„ : n < w) is a candidate (for o/) if in (*)i we weaken "J„+i = ..." 
to "J„ C . . . ". [So there may be many candidates.] 

3.2 Fact. 1) In definition 3.1(1) above, each J„ is an ideal on ]^ k^. 

2) If Iq, . . . , In-i are u-complete then so is J„. 

3) If {J^ -.n < oj) is a candidate for y, then f\ C jf. 

n<aJ 

3.3 Claim. For ^ , J-^ as in 3.1(1), A G Jn jS. for some functions fo,. . . , fn-i 
we have: 

n-l 

Dom{fi) = JJ K„ and Rang{fe) C 7^, 
m=e+i 

ana AC\J Alife) where 

^eif() = {V& Y[Km v{m) e feiv \ (m,n))}. 

Tn<n 

Proof. By induction on n. 

3.4 Theorem. Let J' = ((«;„,/„) : n < uj) he as in 3.1, k = Kn < A*o = 

n<uj 

cfino) < Ml < M = c/(/x). Then => 182 where 

i^i for each n there is (A" : i < Kn) such that: 

A" e [mojMi) i~i O'^'d K /In is fi-directed 

i<K„ 

(8>2 for some y -candidate, J = {Jn : n < ui) (except for clause (6), Jn = is 
O.K.) we have: 
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(g) J there are A" = (A^ ^ € JJ for n G (0, w) such that for each n: 

(q^) ( Y\. ^''"s cofinality ji 

e<n 

(/?) Mo < A,, = cf{\) < fii (note that by clause (a) we have 

{ij Ke : Xn = Ho} G Jn) 

e<n 

(7) if < n < u),a < Kn and »7 G ]^ k£ then Xn > Ho => \ > A^-^^) so 

i<n 

{?y G : A^-(a) ^ A^} G J„ ftence 

(7)' {V & Yi l^e ■■ Xr, ^ Xriln} € J„+l 

e<n 

(6) Jn = {A Q Yi Ki : max pcf{Xn : rj e A} < /j.} . 

e<n 



Question : Can we prepare the ground to 3.8 with IND+ instead IND? 

Proof. We choose A" by induction on n. For n = 1 apply [Sh:g, Ch. II, 1.5 A] to the 
sequence (A^ : i < kq), the ideal {A C m : max pcf{Aj : i < kq} < /xq} and the 
cardinal fi and get (A<j> : i < kq). For n + 1 for each i < A„ we apply [Sh:g, 
Ch.II,1.5A] to (A„ : ^ G i^t), the ideal {^4 C JJ^ : max pcf{A^ : r] G A} < fj.} 

and the cardinal A" and we get (A^~<i> : G JJ k^)- 03.4 

e<n 

3.5 Claim. In 3.4, from ^2 we can deduce 

n 

(S>^ there are functions fe^n '■ Km ^ -^^ (for £ < N < oj) such that for 

m=e+i 

every ^ € JJ i^m for some £ < n < w we have ri{i) G f£,n{r] \ {£,n)). 



Proof. Otherwise (A^|-„ : n < w) is a strictly decreasing sequence of cardinals. 

□3.5 

3.6 Definition. 1) IND((Je : e < s*)) (note that |Dom(j£)| is not necessarily 
increasing with s) means that eac is an ideal on Dom(Je), say Ke and 

(*) for every sequence : s < e*,u C e*\{s + 1) finite) such that /e,u a 

function from to there is an increasing sequence sq < Si < ■ . ■ < 

£„<...<£* (for n < oj) and ae G k^^ (for £ < ui) such that: 
(**) for f < n< a; we have ^ fse,u{{ase+i ,•••,«£„>) for u = {a^^+i , . . . , }. 
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2) IND+((j£ : £ < £*)) means Je is an ideal (on Dom(Je) which is say k^) such 
that: 

(*) for every sequence : e < e*,u C e*\{e + 1) finite) such that 
fe,u : '^c — > -4 there is {a^ :£<£*) € liKg such that 

(**) for £ < £*, u C £*\(£ + 1) finite we have: ^ fe,u{- ■ ■ , etc, ■ ■ ■ )ce«- 

3) Let function ( : £ < £*) be the set of / as in (*) of part (1), i.e. / = (£,„: £ < £* 
and u C £*\(£ + 1) is finite) where fe,u € JJ • We say for / e function( : e < 

£*), that £ is candidate if e is an increasing sequence of length u of ordinals < s*. 
In this case we say that a is (/, £)-free if a e JJ^ Dom(j£„) and the statement (**) 

of part (1) holds. 

3.7 Observation. 1) If IND(,J) where J ^ {J^ : e < e*) is as in 3.6, each is 
(|£*|^")+-complctc, then for some < ei < . . . < e* wc have IND+((j£^ : n < w)). 
2) If IND(J) where J = {Je ■ e < e*) as in 3.6, each Je_is cov(|£*|, ^u, Hi, 2)+- 
complete then for some infinite u € 5^<^^{e*) we have IND(J \ u). 

Before we prove 3.7 

3.8 Conjecture, if IND((j£ : e < £*)),£* < wi and each is Ki-complete then for 
some c.c.c. forcing P we have: 

Ihp " for some £o <...<£„ < £„+i <...<£*, IND((j£„ : n < oj))" . 

3.9 Remark. In the proof of 3.7(2) it is enough to demand on ^: 

(*) li < El < . . . < En < ■ ■ ■ < £* (for n <Lo) then for some h G 

(3°°n)£„ G h 

this seems to weaken cov(. . . ) but does not. 

Proof of 3.7. 1) Similar to the proof of part (2), as cov(A, Hi, Ha, 2) < |£*|^''. 

2) Let ^ =: cov|£*, /x. Hi, 2) and let C [£*]<'' be of cardinality /i exemplifying 

its definition i.e. (Va)[a C e* & \a\ = Ho (36 G ^)[a C b]]. 

If for some b G 1ND( J \ u) hold then we arc done. Otherwise for each b G 
we can find p = (/^ „ : e G b and b C u\{e + 1) is finite) G function( J |" u) such 
that for no £=(£„: n < w) strictly increasing sequence of ordinals from b and 
a„ G Dom(j£^) (for n < w) do we have n < to & u C {£„_|_i, £„_|_2, ...}=> ^ 
/J'„({q;„i : m G u}). Let us define for £ < £* and u C £*\(£ + 1) finite a function 

fu,£ from Dom(J^) to Jg by: 

(*) if G Dom( J^) for C G u then /^,„(. . . , a^, . . . = 
U{/c,« : C G ^ and u C 6 and 6 G ^}. 
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(As each J,^ is /z"*" -complete (by assumption) Rang(/^_„) C J^. As IND((Je : e < 
£*)) necessarily there is a strictly increasing (e„ : n < a;),£„ < £*, and a„ G 
Dom(Je^) (for n < oj) such that: 

(**) n<uj,uc {e„+i,e„+2, . . . } finite, implies q:„ ^ /e„,«(- • • • • • )e^eu- 

By the choice of ^ for some 6 e ^ we have {£„ : n < w} C 5, but then ((£„, a„) : 
n < w) contradict the choice of = (/^.^^ : ^ G 6, w C 6\(^ + 1) finite). Ds.r 

Conclusion. 1) If IND+((7„ : n < w)) and Dom(/„) = k„ then 
(a) the conclusion of 3.5 (i.e. (8)^ there) fails, hence 0^ of 3.4 fails hence 0^ of 



(b) if A > 2, '^nj'^n < cf(K„+i), then for every n large enough for no Aj G 



2) If we weaken the assumption to IND((J„ : n < uj)) then in (b) we have just for 
arbitrarily large n <u}. 

Proof. 1) ? 
(a) straight 

(6) our problem is to get /xi, which is not serious. 
2) Similarly. 1^3. lo 

3.11 Conclusion. 1) Assume {k^ : s < 6) is strictly increasing, \6\ < a < ko,k = 
Kj and IND(k, (t). If A > k then for every large enough e < 5, there are no 

Aq, G (k, A) n Reg for a < such that TT Aa/[K£]-'^ is A-directed recalling 



[Ke]"^" = {a C : la| < cr}. 

2) If IND(«;), cf(K) = No = cr, K = i^n^i^n < Kn+i then the conclusion of 1) 



holds. 

3) If IND(«;, a),5 = oj,Ke = K, then the conclusion of (1) holds. 

4) If £ < Ao, (Ag :£<£*) is a strictly increasing sequence of regular cardinals, Jg is 
an ideal on Ag extending and wc have IND(( : e < £*)) then for some e' < £*, 

cf(£') = No and not only IND((j£ : e')) but we can even demand e' = I J £„. 



5) IND((A„ : n< w)) iff IND+(([A„]^^"-i : n < lo)) (stipulating A_i = No). 

6) If IND0(A, a) then IND+((A : n < w)). 

Proof. Check. 

3.12 Discussion : Let J = {J^ : e < £*) and assume IND(J). 

1) Note that if P is a ^-c.c. forcing notion, each is ^-complete then for any 



3.4 fails 




a<Ke 
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/ = : s < e*,u € [s*\{e + l)]<^o) S as in Definition 3.6 we can find 

/' = {fe,u ■■£ <£*,uG [e*\{s + 1)]<^°) G V such that for every a £ Doni(Jc) 

we have fe,u{oi) C /^^(A), so we can consider only f &V. For each such / let 

A J = {v : for some strictly increasing sequence e = (e„ : n < lu) oi ordinals < e* and 

a G Dom(j£^) the conclusion (**) of Definition 3.6 holds and v = {s^ : £ < m} 
for some m < cj}. 

For g,fG function(J) where J = {Je ■ e < e*), let g < / iff for every e < e* 
and u G [£*\(e + 1)]<^° we have a G ]^ Dom(j£) ^ ge,u{a) C /e,„(a). Clearly 

9 < f ^ Af C Ag. 

2) In V we can define a filter £> on [ |J Dom(Je)]<^°: 

€<€* 

j4 G -D iff for some / G function((j£ : e < £*)) we have Af C A. 
Now D C ^([ [J Dom(j£)]^^°) and D is upward closed trivially. Also D is closed 

S<€* 

under intersection of countable many members if each J„ is Hi-closed (similarly a- 
closed) because if j4„ G -D let /" G function(J) be such that A^n C A. Now for 
some g G function(J)[n < =^ /" C g], hence Ag C A^n, so C An for n < w 
and obviously Ag G D. Lastly ^ as IND(J) holds. 

3.13 Claim. Suppose for a < a*, I" = {I" : n < u)),k = sup{|£'oro(7^)| : a < 

a*}, IND+{{I^ : n < lu)), and: 

{*) if a < a*,fn ■ Dom{I^) Ord then for some n{*) < co,(} < a* and 
ordinal 7 

lo = Ini*) \ e 7)om(7^(,)) : /o(x) < 7}. 
Then for no X> k and a < a* do we have for every n <u): 

x€ Dom{I^) ^ G {k, X) n Reg and X" /I" is X'^- directed. 

xe Dom(/°) 

Proof. No new point, like the proof of 2.6. 

Remark. 1) This claim is used in the proof of 5.4. 

2) If in 3.13, a* = 1 and 7^+^ is A„-complete, A„ > |Dom(7f ))| for £ < n then (*) 
there holds. 

Question : If IND(A,c7), cf(A) = Hq do we have IND((J^d ; n < w)) for some 
A„ = cf(A„) < A, cr < A„? 
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3.14 Claim. In 2.6(1) we can deduce even IND{{J^'^ : 6 e o)). 



Proof. Reread the proof of 2.6: let fu,e be as in Definition 3.6, so without loss of 
generality Rang(/e,„) C (as a = {/3 : /3 < a}) and M = {k, Ke, fu,e)s,u- Now 
repeat the proof of 2.6. Ds.m 

Next wc improve the ideals from "bounded" to "nonstationary" 

3.15 Claim. 1) Assume A > c/(A), |o| < min(a) and A = sup(a) and 
^^(j<e[a]:eGpcf(a)>('^) > |a|"^.cr* ^ (|o|,mm(a))n Reg, and 

le =: {S : S C 9 and {5 G S : cf{S) = cr*} is not stationary} 
then IND{{Ig : 9 G a)). 

2) Moreover for any sequence H = {Hg : 9 G a), where a C X,Hg a function from 
[A]<^° to le and c, o C c C pcf{a), |c| < mm(a) we can find a = {ut : t G a) € IIo 
such that defining for b C o 

(^H a(^) = {t € 0, Q!t € Ht{o. \ e) for some finite e C b} 

we have 

{*) 9ec k be J<g[a] ceH,aW e J<9[a]. 

Proof 1) We can prove it from part 2) exactly as in the proof of 2.6(1). 

2) Let b = {bo[a] : 6 S pcf(a)) be a generating sequence for o, without loss of 

generality max pcf(a) G c and 

[9 G c\ max pcf(a) min(pcf(a)\0+) G c]. 
Before we continue, recall that we know: 

3.16 Fact If |a| < min(a), a C Reg and (b^M : cr G pcf(a)) a generating sequence 
for a then 

(*)„ there is (/^ : 9 G pcf(o)} such that 

(a) f (,/« : a < 61) is <j^,[„] -increasing 

(&) is cofinal in (Ea, <je[o]) where Jq{o\ =: J<0[a] + (a\be([a]) 

(c) if cr G ^ n c, a < ^ and b = b^ [a] then for some n < w and < 9i < a 
(for ^ < n) we have /|' |" b = (max{/^;^ : I < n}) \ b (the max is 
pointwise) 

(d) \i 5 < 9 € pcf(a), ci{5) G (|a|, min(a)) then for every t G a 

/|(t) = min{u{/f (r) : a e C) : C a. club of 5} 

provided that the function defined satisfies condition (c) above 
(exist by [Sh:g, Ch.VIII,§l] or [Sh 430, 6.7x] we choose by induction on 6). 
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Let 

Sf =:{6<e: d{6) e (|a|, min(a)), /| is a < jtd [„] -eub oi f \ 6 and 
{re a: cf(/^(T)) = cf((5)} = beM mod J<e[a]} 

(alternatively use simultaneous witnesses for I[9] as in [Sh 420, §1]. 
Note: 

(*)(, (e) if Et is a club of r for r G o and 6 G pcf(a) then for some club E 
of 6: 

6 e Ensf ^ {t ea: flir) eEr} = a mod Jela]. 

Let H = {Hr : T G a) be as in the claim, so Hr is a function from [A]^^" to 
Now for every 9 e pcf(o) and a <6 and r G o we define A^''" = A^{f^) G It as 

\J{Ht{u) : u C Rang(/f ) is finite} 

(as Ir is T-complete, t > |a| = |{u : u C Rang(/^) finite}|, really G It)- 

Now for each a < 6 G pcf(a) and a G pcf(o) by (*)a(e) applied with a, (A^'^ : 

r G a) here standing for 6, {Ej- : r G a) there, we get a club Ce,a,a of a. 

For each a G pcf(o) let Cc = P| C0^a,a (note: |c fl cr| < cr), so Co- is a 

0ecncr,a<o 

club of a. Lastly let a* = cf(o-*) G (|a|,min(o)) and {Ni : i < a*) be as in [Sh:g, 
Ch.VIII,1.2,1.4], so 

®i Ni -< (J^ix), S, <*) is increasing continuous, for i < a*, \\Ni\\ = a*, 
{Nj ■.j<i)&Ni+i. 

Let a0 =: sup(A^o-* H 9) for £ c; so G S^^ for every 9 & t, and we shall show 
that a = {ar : r G a) is as required. 

For each a,9 & c,a < 9 we have: ag G 0$ hence ag G €$^^,0^ hence 

{r G a : flir) G t\A-';} = b,[a] mod J,[a]. 

The rest should be clear. Ds.is 

We next point out another connection; if the rank is small and |pcf(a)| is large, 
then we have a case of '^Ytii / S^<x{D) has large true cofinality". 

3.17 Claim. If C > rk'(a, {J<e[a] : 9 e pcf{a))) and X = {X^ : e < C) is strictly 
increasing and |pc/(a)| > then for some £ < C o.iT'd c C a we have |pc/(c)| > Xe+i 
and G J*[pc/(c) Il^/J^<x^{'£i) has the true cofinality which is max pcf{c). 



Proof. If not, prove by induction on e < ^ that 

(*) if c C o,£ = rk'(c, {J<e[a] ■ G pcf(a))) then |pcf(c)| < Ae+i. 
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Let Jo — {d : d C c,e > rk'(0, (J<6i[a] : 6 £ pcf(a)))}. By the induction hypothesis 
[£) G Jo =^ IpcfCf) < A^]. Let J be the ideal on c which Jq generates. We have: 
[O e J =^ |pcf(^)| < Xs], so by the assumption toward contradiction c ^ J. Let 6 = 
max pcf(c). So by the definition of rk' : J<e[c] C J. Hence (sec [Sh:g, Ch.VIII,§3] 
or [Sh:Ell] for C pcf(c).c) S J*[pcf(o)] we have nc)/J*g[pcf(c)] has the true 
cofinaUty 6 and J*[pcf(o)] is generated by {pcf(b) : b £ J<6([c]}. So the conclusion 
holds. Da. 17 
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§4 Sticks and BA's 

4.1 Lemma. Assume 6<iJ,<X<X*,J an ideal on 9 and assume 

®9,(u,A,A* if n < u,ai G [Rang Ci A+\/x+]" for i < 6 then 

{a € J : max pcfi}^ o,) < A*} is generated hy < fi sets} 

Then there is a set H such that 

(a) H a set of partial functions from 6 to [X]-^ 

(b) \H\ < X* 

(c) for every function g : 9 ^ X we can find h and a = {tti : i < 6) such that 

(i) ai is a finite set of regular cardinals from [9, A] 

{ii) h is a function from 9 to [A]-'* such that /\ g{i) € h{i) 

i 

(Hi) for any n <w and a C 9: 

il(^i e a)[|cii| < n] and maxpcf(\^ Oi) < A* then for some b satisfying 

a Cb C 9 we have h \ b € H. 



Proof Like [Sh 430, §2]. 

4-2 Remark. 1) But we can then change the bound (in clause (c)(ii)) to h{i) G [A]^**. 
Then (8ie,(u,A,A* is changed to 

®e,,i,A,A* if n < w, ttj e [Reg n A+]" for i < ^ then 

{a e J : for some fiQ < fi, max pcf([^ "^AmJ) — ^*} 

is generated by < sets. 

2) We can weaken (g) to 

'^e,n,X,\' n < LJ,ai e [Reg n A+]" for i < 6* then 
{a € J : max pcf((^ Oi) < A*} 

is generated (as an ideal) by some ^ C J such that 
Ke[Jai^K<{ae^: Ke\/ tti}. 

i<6 i&a 



isee 4.2(3) 
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3) Instead i8)ei,^,A,A* we can define a game 

^0,ij.,\,\' [S3] First player has no winning strategy in the game defined below 
^^0,ij.,\,X* [®] "^^^ P^^y lasts oj moves, in the n-th move: 

first player chooses X"' = {X^ : i € A„),Ao = 9, f\ ^ A^, /\ /\ A" < 

Ar,Ar= cf(Ar)G(/x,A] and 

second player chooses an ideal J„ on An, Jn C {o C An : max pcf{A" : i G 
o} < A*}, J„ generated by < ^ sets. 

In the end (clearly P| A„ = 0) they produce the ideal J, the one generated 

n<cj 

by {a C : for some n, a C An\An+i and a € J„}. 
Second player wins if J € 53. 

4.3 Definition. Assume J = {j£ : £ < 3), where Jo ^ -^i C J2 C ^(0), each is 
downward closed (usually is an ideal); we let =: ^{6)\Je. 

1) dcfj(A < fi) — min||^ is a family of functions each with domain from 

and range included in [A]^^ such that: 
(*)^ for every b G J2 and / G ''A for some a G 

and 5 G =F n "A we have (V-^^i G a)(i G 6 & g(i) G /(i)) 

i.e. {i : j G a and i ^ bV g{i) ^ /(i)} G Jo > 



2) ecfj(A < fj,) = miu'^ |^ :^ is a family of functions each with domain from 

and range included in [A]^^ such that: 

for every 6 G J^ and / G ''A for some a G 

and g G n "A we have 

G a){i G b & .g(^) G /(^)) 

i.e. {i : i G a, i G 6 and g{i) G /(i)} ^ Jo 



3) xcf j(A, < is written xcf j(A, < fi) or xcfj(A, /u). Also xcfj(A, 1) is written 
xcfj(A). Also xcf<[;)^]«T [;y]<£) [;)^]<x(A, < ji) IS wrlttcu xcf;^,0,tT(A, < 11), etc. 

4.4 Definition. min{|^| : ^ C [A]^ is such that for every A G [A]'' for 

some a € ^ we have a C A}. If = A we may omit it. Let |^ mean |^ and 
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4.5 Claim. 1) j^^^^^ = rfc/^{0},[A]<«,[A]<f >('^) when 6 < /j. < X. 

2) ecf^^e,a{\0) = miii{|^| : ^ C [A]^ and for every A G [A]** for some a € ^ we 
have \Ar\a\ > a}. 

Now we can phrase the analog of 4-i for dcf. 

4.6 Lemma. Assume 6<n<X<X*,J an ideal on 6 and assume 

'^9,(u,A,A* if n< u,ai G [Rang D A+\/x+]" for i < 6 then 

{a G J : max pcf \^ cii < X*} is generated by < fx sets? 

Then there is a set H such that 

(a) H a st of partial functions from 9 to [A]-** 
(6) \H\ < X* 

(c) for every function g : 6 ^ X we can find h and a= {at : i < 6) such that 
(i) Oj is a finite set of regular cardinals from {/j., A] 
(m) h is a function from 9 to [A]-'' such that ^ g{i) e h{i) 

i 

(Hi) for any n < u) and a C 9: 

ifiyi e o)[ai| < n] andmaxpcf(\^ Oj) < A* then for some b, a CbC9 

we have h \ b € H. 



4.7 Claim. Assume: 

(*)o ^0 < ^a(*) < I and: iia{*) < ^<jJ2 or at least 

co?;(H„(^),K2,H2,^i) < J 
(*)i a C T^e^n & |a| < Hq ^ \pcf{a)\ < 

(*)2 if Xi G (Ni, J) n Reg for i < ivi then for some a € [wi]^^, for every b € [a] 
we have max pcf{{Xi : i € b}) < J then J* = J. 



4-8 Remark. 1) This means that the conclusion holds except when some dubious 
statements on pcf, ones which have high consistency strength (or are inconsistent) 

and I is somewhat large. 

2) There are obvious monotonicity properties and ecfj(A, < /i) < dcfj(A, < /x). 

Proof Let 6* = Hi, ^ = H„(,), A = |, A* = |, J = [wi]^*^". Apply 4.2, more exactly 

the variant 4.2(2). The assumption (S>g x x = holds by (*)i. So 

' ' ^i-^<,>(.),[,l 

let i? C {/i : /i : Hi — > [j]'*}, \H\ = A* = A be as in the conclusion there. Let 



^see 4.2(3) 



28 



SAHARON SHELAH 



X 3^, 03 ^ {Jf{x), e, <* ), [031 = A, A + 1 C 03, iJ e 03. AA'c want to show ^ = 
03n[A]^'' exemplifies A. So let g : ^ X, so there are /i, ((A" : n < rii) : i < uii), 
as there. Let n* be such that Bq =: {i < uJi : Ui = n*} is uncountable. By using 
(*)2 n times we can find an uncountable B C Bq{C wi) such that 

(*) aC B & a G J ^ max pcf{A" : n < n* ,i G a} < X. 

So for every a £ [B]^° , for some b € [coi]^° we have a Cb and h |" 6 G if C 03. 

Let for a set 6 G H{x) of ordinals, fb be the <*-first one- to-one function from 
|6| onto b, let g'{i) = ff^(^i){g{'i)), so g' is a function from ^ = Ki to ;U = ^a{*) 

(as \h{i)\ < ii). Now cav{^a{*)M2M2:^i) < T ^° cav{^a(*)M2M2Mi) ^ ^ (t'^c only 
property of a(*) we use) so there is ^P' C \ ^^'\ < X exemplifying this 

and without loss of generality C <B & ^' g 03. So the set {g'{i) : i e B} 
is included in a countable union of members of so for some Y G (so 
Y e G *B) we have B* =: {i G B : g'{i) G Y} is uncountable. 

Define h': 

Dom(/i') = ui,h'{i) = {a G /i(i) : A(i)(a) G F}. 

So h' is a function from wi to [A]-^i (as |y| < Ki) and i G 5f(i) G /i'(z); 

remember a G [5*]^^" ^ (36) [a C6Ccji & ft.f&G*B]. 

Let Z {(i, /^l^j-) (,9(i))) : i G i?}, it is a subset of wi x ui of cardinality A, but 

I = A,A+1 C <B, so for some infinite z G 03, z C Z. Let zq = {i < oji : G z}, 

j 

so zo G S, zo G [uJif" and even zq C i?*, hence /i' f zo G 03. So as /i' |" zq G S 
and {{i, fh,\i^{g{i))) : i G zq} G 03 also g f zq G 03, so Rang(g \ zq) G B, so 
Rang(5( I" Zo) G ^ and we are done. ^4.7 

4.9 Definition. 

Sii^^ = min{|^| :(a) ^ C [A]^° 

(6) (VA G [A]'')(36 G ,^)(6 n A infinite) 

(c) ^ is AD which means a^b & 3^ ^ aOb finite} 

(main case k = Ki). 

4.10 Definition. 

StX, = min{\^\:{a) ^ C [A]- 

(6) (VA G [A]'*)(36 G 3'){b n A infinite) 
(c) sup{otp(a) : a G ^} < wi}. 
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4.11 Definition. 



(6) (VA G [\T){^h e ^){b n A infinite) 
(c) the BA of subsets of A which ^ and the singletons 
generate is superatomic of rank < wi } . 



4.12 Fact : dcf^,^<„,^<„ < St{^^. 

* * * 

4.13 Claim. 1) Given X> k= cf{K) > Hq, the following cardinals are equivalent 
for k < u},k > 0: 

(a) ec/«,No,No(A) 
(6)fc rmn{\^\ : 

(i) ^ is a family of partial functions f from X to k 
(ii) fG^^\Domf\ = ^o, 
(Hi) f € < k ^ f~^{{^}) is infinite 

(iv) if {Aq, . . . , Ak-i) are pairwise disjoint subsets of A each of cardinality 
K then for some f G ^ we have i < k => f~^{{i}) n A^ is infinite} 

{c)k like {b)k replacing (Hi), (iv) by 

(iii)^ if {ae^i : e < k,£ < k) is a sequence of ordinals, with no repetitions 
then for infinitely many e < K, for some i < k, f{ae^i) = £ 
(so ae,e e Dom{f)). 



Proof. Let A^, A^ be the cardinal from {b)k, {c)k respectively and A* the cardinal 
from (a). Clearly A^ < A^_^i,A^ < Xl+^Al < A^, A^J = Aj = A*. So it suffices to 
prove A^ < A*, assume ^ exemplifies A* = ccir^Ma,^„{X) by 4.5 (2). If A* > 2^« 
let = {/ : for some a G / is a function from a to A: such that £ < k ^ 
|/-i({^})| = Ho} clearly it exemplifies A^ < \^*\ = 2^° x A* = A*. So assume 
A* < 2^", hence A* < 2^" and let fj = {rji : i < A*) be a sequence of pairwise 
distinct members of '^2. Let g = {gt : £ < k) he such that: : X ^ X and 

(Vao-.-afe-i < A)(3/3 < A)[/\ ge{0) = ae]. Let ^' = {a^ : a G ^} where 

e<k 

= {ge{x) : £ < k,x G a} and let ^ = {fb,h b G ^ and for some n we have 
h G "^'fc and £ < k ^ l/6~^({^}) = ^o} where fb^h is the function with domain 
b'a, fb,h{i) = h{7j^ \ n) where h G ("2)A:. 

Clearly ^ has the right cardinality and form. Let us show that it satisfies 
the main requirement: let {Aq, . . . , Ak-i) be a sequence of subsets of A each of 
cardinality k. Let Ag = {7^^^ : s < k} (no repetition). Let 7^ < A be such that 
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/\ 9l{le) = le,e- For each e for some n{e) we have: (?77^ ^ \ n{s) : £ < fc) is with no 

Kk 

repetitions. As k = ci{K) > without loss of generahtyfor some P = {u( : £ < k) 
and n{*) wc have s < k ^ V-ye e \ i^i*) = ^^,6 < k n{e) = Now by 

the choice of ^ for some a G = {e : 7^ £ a} is infinite. Let h = Ug, let 

/j : n(*)2 be such that h{i'g) = £, now fb^h € ^ is as required. □4.13 

4.14 Claim. Assume Xn+i > ecfK,,iio.Ha{Xn, Hq) for n < uj, \o > k = cf{K) > Hq. 
Then there is a Boolean Algebra B of cardinality A„ into which the free Boolean 

n<ui 

algebra generated by A„ elements can be embedded but such that there is no 
homomorphism from B onto the free Boolean Algebra generated by k elements. 

4-15 Remark. 1) So we can find quite many pairs A = A„ and k as required 

n<uj 

in 4.14 (or 4.15). E.g. any A = A„ > and large enough k = cf(K) < is as 
required by [Sh 460]; also A = A„ = > k = cf(K;) > is as required by [Sh 
400, §4]. 

2) On the problem sec Fuchino, Shclah, Soukup [FShS 543], [FShS 544]. 

3) From the proof we can strengthen the last phrase in the conclusion to "no 
homomorphism from B into Fr{K) with range of cardinality k". Similarly in 4.17. 

Proof. Let .^a = {/« : ct < A„+i} be as required in clause (6)2 of 4.13 (exists as 

An+l > ecf„,Ho,No ('^n))- 

Remember the variety of Boolean rings has the operation xUy,xr\y,x — y and 
constant (but no 1 and no —x), so any ideal of a Boolean algebra is a Boolean 
ring and if the ideal is maximal, the Boolean algebra is definable in the Boolean 
ring. 

Let Bq be the Boolean ring freely generated by : i < Aq}. Let Bi be the 
Boolean ring generated by Bq U {xj : i < Xi} freely except: 

(a) the equations which holds in Bq 

{b) xl, n = if fSii) = (so i e Dom(/^)) 

(c) 4„ r)x°i=x° if f2(i) = 1 (so i G Dom(/^)). 

(Why x^a and not a;^? to embed Fr(^^ A„) into the Boolean Algebra we are 

n<uj 

constructing.) 

Similarly let be the Boolean ring generated by S„ U {2;^+^ : a < A„+i} 

freely except 

(a) the equations which holds in Bn 

(b) nxf^O if fJiii) = (if * e Dom(/^')) 

(c) n = if (i) = 1 (if z e Dom(/^)). 

Now Bo; = B„ is a Boolean ring and let B be the Boolean algebra for which 

n<uj 

Bi^ is a maximal ideal. Assume / is a homomorphism from B onto Fr{K), the 
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Boolean algebra freely generated say by {zi : i < k}. Now B is generated by 
{x2 : n < uj,a < A„}. So as / is onto, for some n, for every ( < k ioi some 
a, /(x"^^) ^ (ze : e < C)Fr(K)- By the A-system lemma, we can find a stationary 
S C K, Boolean term cti = ai{xQ, . . . , a;„(*)_i), to(*) < n{*) ordinals e(0) < . . . < 
e{m{*) — 1) < min(S'), and for each ( & S, ordinals e{m{*)X) < ■ • • < e{n{*) 

I all in the interval [C,niin(S'\(^ + 1))] and < A„ such that /{x^,^ ,^) = 

cri(z_.(o), . . . , • • ■ , Zs{n{*)-ix)) ^ where all the n{*) variables are 

needed in the term cti. 

Let S = {C(«) ■ i < k} with ({i) increasing in i, let / be the function f{a(;(2i+i)) = 
l,/(a^(2i)) = 0- So for some a < Xn+i for £ = 0, 1 the sets We =: {oii^(2i+e) '■ 
/a ("C(2i+£)) = ^} are infinite. So z* = f{x2a^) € Fr^n) satisfies 

(*)o af G Wo ^ Fr{K) \= z* n f{x^^) = 

(*)i af G Wi ^ Fr{K) \=z*n f{xl^) = f{x^^). 

But for some finite u C k, z* G {Zj : j G u)Fr{K), so there is a({2io) S Wq, such that 
u is disjiont to {e{m{*),({'2io)), ■ ■ ■ , £{n{*) — 1, C{2io + 1))} and there is a^(^2ii+i) £ 
VFi such that u is disjoint to {£(m(*), ^(2ii + 1)), . . . ,e{n{*) - 1, C(2h + I))}- For 
them (*)o, (*)i gives a contradiction. So B is a Boolean algebra, of cardinality < A 
(as it is generated by {.x" : a < A„, n < to}), we can embed into it the free Boolean 
algebra with A generators {x2a_^_l : a < A„,n < w}) with no homomorphism onto 
the free Boolean algebra with k generators. □4.14 

4.16 Definition. Let B^'^^ be the Boolean Algebra of finite and cofinite subsets 
of /X. 

4.17 Claim. Assume Xn+i > ecf^Mo.i^ai^rn'^o), k = cJ{k) > and A = A„. 

n 

Then there is a Boolean Algebra B of cardinality A into which b(^^ can he embedded 
but such that there is no homomorphism from B onto B^^^ . 

Proof. Let 

^„ = {a^ a < A„+i} C [A„]^° 

exemplifies A„_|_i > ecfK;,No,h!o('^n) ^0) by 4.5(2). We define by induction on n a 
countable subset xJJ of n x A for each a < A„. For n = let a;° = {(0,a)}. For 
n + 1 let 

X2a' = {{n + 1, 2a)} U y x^ and xl^+i = {{n +l,2a+ 1)}. 

Let B be the Boolean Algebra of subsets of wx A generated by {x" : a < A„, n < w}. 
Clearly \B\ < A„ = A, also {x2a-\.i : a < X,n < ui} generate a subalgebra 

n 

isomorphic to Bj^''^ hence |B| > A (so |B| = A) and B^'^-^ can be embedded into B. 
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Lastly, suppose 5 is a homomorphism from B onto Bl^^ . Lot =: {(,} S B^^^ . 
For each C < for some n{Q < lo, a{() < A„ we have <7(a;"(^|) ^ {zq : e < () gj^f , so 
for some stationary S C k,[( G S ^ n{<^) = n(*)]. If g{x2:) & B^^^ is infinite then 
{g{x) : X G B and g{x) < gix^,)} = {g{xrix2) : x G B} is countable so g is not onto 
B, a contradiction. So possibly shrinking S without loss of generality (^(a;"!^!) : 
C £ 5) is a A-system of finite subsets of k with heart called w. 

For some /3 < A„+i the set u = & S : a{() e a^^^} is infinite, clearly 

C € w => < ^2^^ hence ^(a;^!^)) < 5('22/^^) hence 5(3^2/^^) i'' infinite hence it 

is co-finite, contradicting an earier statement. □4.17 

4.18 Definition. 

Stl^^ = min{A* :there is ^ C [\f« such that 



^ is H2-frcc i.e. if G P for i < i* < H2 are disjoint 
then for some finite bi C a^, {ai\bi : i < i*) 
are pairwise disjoint 

for every / : k — > A for some a G P 



{ii) 



(3~a < K){f{a) e a)}. 



4.19 Claim. Assume A„+i < ^ /or n < oj, \ = 2. ^n- Then there is a 



Boolean Algebra B as in the previous claim which is superatomic. 



Proof. Like the previous claim. 
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§5 More on independence 

5.1 Claim. // |pcf(a)| > n = cf(^) > A+ > |a|+,a- < A and cf(x) = M)X = 
Ix n pcf (a|, X is J'^f -inaccessible, then for any Xo < X there is h C. pcf a-complete 
(a) n (xo,x)\'^) M < ^> such that pcfa-compieteib) Cix is unbounded in x- 

Proof. We use [Sh 430], 6.7F(5) (localization for pcf<,.compiete), [Sh 420], §1. Ds.i 

5.2 Claim. Assume IND{{J\^^ : e < and X = ^ A^. If n > X and 

£<£(*) 

9i G Reg r\fj\Xfori < X, then for some e we canfindc C ij,npcf{0i : i < A}, |c| < A 
and br G J<T[{di : i < X}] for r G c such that 

{*) there is no a G [A]^= such that [r G c =J> (Vl'^U G a)0i ^ br] 
((Vl"li G a) means: for all but < \a\ members i of a). 

Proof. Repeat the proof of ?. 
^> scite{3.x} undefined 

5.3 Remark. If we deal with a normal ideal it seems that, for a given x G acc(c£(pcf(o))), 
we can get long intervals of A with x being J^''-inaccessible. 

5.4 Claim. 1) If IND(X,k), then for every a C Reg, A < |a| < min(a) for some 
b C a, K < |b| < A, n(b)/[b]-'' has true cofinality (so if X is minimal for this k, this 
holds for any k' < X). 

2) If IND{{J^^ : n < w)), A„ < A„+i,A„ regular, |o| < Aq, |a| < min(o) and 

fi = supmin{|^| : ^ C [Ajl"!"" and (VA G [A„]^")(3S G ^)[B C A]} 

n<uj 

then \pcf{a) < fi. 

3) Assume a < 6 < Xn{n < oj). (We can guess filters: which are (< 9)-based.) 
IND{{Jn : n < (j)), J„ an ideal on X„ and jj, satisfies: l\n> Kn and 

n 

(*)/n,7„ there is a set < /j,, each member of S' is an ideal on some bounded 

subset of Kn such that: 

ifY&J^(soYC Xn), and I is a {< 9)-based a-complete ideal on Y 
generated by < ji sets then for some I' G S', we have [Dom I')rY G 
and Dom{r)\Y G /',/' \ {Y n £»om(/')) ^ I \ {Y Dom{r)). 

Then for o C Reg, (pcfa-compieteia)) < M- 



Proof. 1) Straight. 

2) Suppose not. Let (rj+i : i < fi^) be the first /i+ members of pcf(o) listed in 
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increasing order. Let = ri+, for limit 5 < For each limit 6 < n'^ for some 

n = ns < co,Ts is { J^^}-inaccessible (by 3.13?). So for some n(*) < {5 < /x"*" : 
ns = n{*)} is stationary, hence 

(*) for no 6a € Reg fl for a < Xn{*), do we have 
n ^^/-^Km is v+-directed. 

«<-\n(.) 

By [Sh 420, §1] we can find (C„ : a e S),S C ij,+ ,C„ C a, otp(C„) < A„(*), [/3 e 
Ca ^ P & S & C/3 = C„ n /3] and otp(CQ,) = A„(,) ^ a = sup(Ca) and 
{a & S : otp(Ca) = A„(a,)} is stationary. Now we imitate [Sh 400, §2]. 
3) Similar to 2). 05.4 
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§6 Odds and ends 

As in [Sh 430, §6] this section is dedicated to things I forgot to say. We repeat and 

elaborate older things [Sh 430], ?, ?, ?, [Sh 410], 3.7. 
scitc{6.6D} undefined 
—> scite{6.6E} undefined 
^> scite{6.6F} undefined 

6.1 Claim. Suppose D is a a -complete filter on 9 = cf{9) such that [a < 9 =^ 
9\a € D],a is regular > k+ + \a\'^ for a < a, and for each a < 9,(5 = {fi" : e < k) 
is a sequence of ordinals. Then for every X Q 9,X ^ $ mod D there is : e < k) 
(a sequence of ordinals) and w C k such that: 

(a) e G k\w a < cf{/3*) < 9, 

(6) B {a e X : if e e w then = (3* and: if e G k\w then /3f is < /3* but 

> sup{/3^ : C < K, < K}} is ^ rnod D 
(c) ifP'^ < 131 for e G k\w then {a € B : if e € k\w then B'^ < /3f } ^ mod D. 

6.2 Remark. 1) Of course, we can replace k by any set of this cardinality. 
2) May look at [Sh 620], §7, there more is said concerning 6.1. 

Proof Let /„ : /t ^ Ord be /^(i) = (3f. 

Let X be large enough. We choose by induction on i < cr, a model Ni such that: 

iV, -< (jr(x),G,<*); 
IIA^iil < 2'' + ]«]''; 
2« C No- 

K,a,9 e No,{U-a <9) G Nq; 

i < j ^ ^ Nj] 

{Nj :j <^) GiVi+i; 

Ni increasing continuous. 

Let 6i =: min(n{i3 : B G Ni O D}), now 5i is well defined (as D is cr-complete 
and cr > 2** + \i\'^ > \\Ni\\, hence the intersection is in D). Now 5^ > s\ip{9 n N). 
As a e 9nNi ^ 9\a € D n Ni and as 6i G iV^+i (as {N, D, 9} G N+i) clearly 
{Si : i < a) is strictly increasing continuous. We define for i < a, a, function gi G '^x 

by 

ff,(C)=min(7V,nx\/5.(C)) 

(it is well defined as [J {fa{i) + 1) G iVo ^ Ni). Clearly E {a < a : NaCia- = a} 

is a club of a, and as (Va < (t)[|q:|'' < cr] clearly a < (3 <E E & aC Na & \a\ < 
K ^ a € Nff. Now i € E, d{i) = k+ implies -/V^ = [J Nj and Rang(gj) C [J Nj 

j<i j<i 

hence \/[Rang(5ii) C Nj]; but by the previous sentence every subset of Nj of 

j<i 

cardinality < k belongs to Ni, hence « G |^ Nj. So by Fodor Lemma for some 

j<i 
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stationary subset S of{i € E : cf (i) = k~^} and some g* : k ^ a and some u C k and 
somei(*) < awe have: [i £ S ^ Qi = g*], (Vi e S')(VC < K)[/5i(C) =5*(C) '^=^ C ^ "] 
and g* € A^i(*); note u & No C A''j(^,) as u C k and we can assume < min(S') 
and S E. 

Let w =: k\u,P^ =: for j < k now we show that w, : i < k) are as 

required. 

Clause (b) : 

The set B is defined from: {B* : i < k) and w and / — {fa : a < 6). As all of 
them belong to Af^j(,) clearly B e A/'j(*), so if B = mod D then (6'\S) G DCi A^j(*) 
hence C G •S' (5^ e ^\-B (5^ ^ S; but 5^ G B by the definition of B, g*, c/^, 5. 

Clause (a) : 

If e G k\w, cf(/3*) > 9 then 7* =: sup{/a(e) : a < 9, fa{e) < (3*} is < (3* and it 
belongs to A^i(*) (as e, (/„ : a < A) and /3* belongs to A^i(*)) and for any <^ e 5 we 
get a contradiction to to .g^(e) = /3^. 

Clearly ( e ^ cf[5*(C)] > cr (otherwise g*{C) = sup(A'^j n g*{C)) (as iVj -< 
{Jf{x), G, <J) and A^i(*) 0(7 = i(*) because i(*) G iJ) and easy contradiction. 

Clause (c) : 

If there is 0' = {(3'^ G u) contradicting clause (c), then there is such a sequence 
defined from B,{fa : a < 9),d,w,{P* : i < k), just use the <* -first one, hence 
without loss of generality^' G A^,(*), so for any ( € S we get a contradiction. Dq,i 

6.3 Observation. If |o| < min(a),i? C Ila, |i? | = 9 = cf{6) ^ pcf(o) and also 

9 > sup(0 n pcf(a)) then for some g € Ha, the set Hg =: {f € H : g < g} has 
cardinahty 9; in face H is the union of < sup(^ fl pcf(a)) sets of the form Hg. 
[Why? This is as no/J<0[o] is min(pcfo)\^)-directed and the ideal J<0[a] is gener- 
ated hy < 9 sets. 

In details, let (bo- [a] : a G pcf(a)) be a generating sequence for a (exists by [Sh:g, 
Ch.VIII], 2.6). 

For (T e pcf(a) let e n(a) for a < ct be such that (/^ : a < cr) is <jg[a]- 
increasing and cofinal and moreover {/^ I" : a < a} is cofinal in nboia] (where 
Jo- [a] = J<o[a] + bCT[a]), exists as {Ub^r, [a], <) has cofinality a by [Sh:g, Ch.II], 3.1. 

Now as Ha/ J<6)[a] is min(pcf(a)\0+)-directed (as J<0[a] = J^g+[a] = J<min(pcf(a)\e+) [d] 
and by [Sh:g, Ch.I], 1.5) there is 5 G Ha such that: h & H ^ h > g mod J<0[a]; 
hence for each h G F for some finite Q{h) C 9 pcf(o) we have 

{a G a : h{a) > g{a)} C |J{bo[a] : a G Q{h)}. 

Also for every a G pcf(o) we can find a^ih) (for a G pcf(a),/i G H) such that 
h \ K[o] < /^^(^) \ bo[a]. Soh< max({5,/-^(^) : a G e(/i)}). Let 

G =: {max{5, /^J , . . . , /^^ } :n< u, {ai, . . . ,an} C 9 n pcf(a) 

and ai < (Ti, . . . , a„ < (T„} 
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it has cardinality < + sup(^ n pcf(a) < 6 and 6 = d{6) = \H\ and V/i e H3g' G 
G{h < g). 

So for some g* G G the set {h € H : h < g*} has cardinality 6 as required.] De.s 



We comment to [Sh 410], 3.7 (which solve a problem from Gerlits Hajnal Szent- 
miklossy [GHS]). 

6.4 Claim. 1) Suppose 7* and i* = are ordinals and x = iXi '■ i < **) 0, 

sequence of infinite cardinals; so of course we can find n,w — {wg : £ < n),K = (ne : 

£ < n),a = {ai : £ < n) such that w is a partition ofi*, \wi\ = Ki, Xi ^ <^i) 0,'"^'^ 
(Vx < ae){3''H){i Gwe & x<Xi<(^e) 

and R is strictly increasing, a is strictly decreasing, in fact u), R, a are unique. Then 
the following are equivalent 

(^)x,7* there are fa G Xi for a < 7* satisfying a < /3 (3i < (i) > 

i<i(*) 

{B)^^^* for some £ < n we have: 2'^' > \^*\ or for every regular jii G (7* + l)\cr/ 

for some singular A* < erf we have 

(*) c/(A*) < Ki, X* > 2'^' and pp+(A*) > /xi 

2) If 

^ (Vmi)(/xi = cfi^il) < |7*| ^ (3/i2)[M2 = c/(m2) & Ml < < |7l & 
(Va<M2)|a|'''' <M2]), 

then in part (1), (B)^^^* the demand (*) on A* can be replaced by 

(*)' c/(A*) < Ke, A* > 2'^" and (V/z < A*)(At«^ < A*). 

Now we call it (B)'^.^, (so if® then {A)^^^. ^ (^)x,7* ^ (^)'x,7-/ 

3) If® from part (2) holds, then also {A)^^-y» ^ (B)'^^^, ^ (i?)^,^. where 

imhin' |7l<max(a,)'^' 

(B)* for some £ < n we have: 2"* > |7*| or for every regular jii G (7* + l)\cr^ 

for some singular A* we have 

(*)+ c/(A*) < Ke,X* > 2«* and (V/x < X*){i^''<' < A*) and pp+{X*) > in. 

4) In part (2), (3) instead ® we may let Aq = max{2'^'' : £ < n}, Ai = |7*|, demand 
®\o,Xi if^o<IJ'< Ai, cf{iJL) = Ko and (VA < ijl){\X\^° < jj) then pp{ii) =+ m^°. 
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Remark. 1) On ©Ao,Ai from 6.4(4), see [Sh 430],§1. 
2) Note that we could in 6.4(1) demand 

(Vx < cTe){3^H){i G '"^ & X < XI < 

and can allow Xi (hence crj) to be any ordinal, and even let k;, be ordinal so the 
demand is (Va < ae)[K( = otp{i G we : a < Xi < <^e}]- This causes no serious 
change. 

Proof. 1) iB)^^^,^{A)^,^,. 

Let £ < n exemplifies {B)^^> so there are G "^H^^) a < 7* such that 
a < /? < 7* ^ (3j < KemU) > 9'M- 
[Why? Easy by cases.] 

Let h : Wi Ki he such that: 

(Vi < «;^)(Vcr < ae){3'^H)[i e we & a <Xi<(Te & h{i) = j]. 
Let /„ e Yi Xi be: = f'^{h{i)) if i e wej^{h{i)) < x* and /a(i) = 

otherwise; so if a < /3 < 7* then for some j < K£, f'^{j) < f'p{j) < (Jt so for some 
i e u;^ we have: h{i) = j & x^ > fpij)- So /^(i) = /^(j) < /^(j) < fp{i) as 
required. 

Assume this fails, note that clearly 71 < 72 & (^)x.72 ^ (^)x-7i ^'^'^ 7i 
72 & (i?);j^,^2 => (i?)j^,-y;^ .Without loss of generaUty 7* is minimal (for our chi) for 
which this fails; so 7* is minimal such that (5)^,7* fails inspecting {B)^^j* as n is 
finite, clearly 7* is a regular cardinal, call it 9. By renaming we can assume that 
i* is a cardinal. Now let {fa : a < 0) exemplifies {A)^^g; now apply 6.1 above with 
i*, (/a : a < e),Df> the filter of cobounded subsets of 6',max(2'^')+ = (2l''l)"^ here 

t<n 

standing for k, ((/3f : i < k) : a < 6) ,D,a there. 

So we get w,{l3* : i < i*),B as there, and let a = {cf(/3*) : i € i*\w}, so 
a C Reg n (max(T£)\(2l*'l)+ (see clause (a) of 6.1) and \a\ < \i*\. Now if 6* < 

max pcf(a) then for some £,9 < max pcf{cf(/?*) : i G we\w}, and so {B)^^g 
does not fail, contradicting an earlier assumption. So ^ > max pcf(o), so there 
is a cofinal H C. W_ K of cofinality < 6, so there are ha & H such that 

ie(i*\to) 

fa \ {i*\w) < ha but |B| = 6* > \H\ (by the choice of Dg'' as D) so for some h* € H 
the set Bi = {a E B : ha ^ h*} is unbounded in 9. By clause (c) of the conclusion 
of 6.1 for some a e B we have i € i*\w h*{i) < fa{i)- Choose /? e Bi\{a + 1), 
so a < p are in B, hence f w = //j f w and i £ i*\w //3(i) < /i*(i) < so 
/\ — /o;(*)' ^ contradiction to (/-y : 7 < 6) exemplifies (^)x,e- 

i 

2), 3) Clearly (i?)^,^. =^> (i3)j^^-y. ^ [B)'^^^, by checking. So we should just prove: 

^ (^)^.7' 

We can assume I7* | > 2*^^ for ^ < n (otherwise the conclusion is trivial). We know 
by (S)^ that for some t, {(JeY^ > |7*|. Let us check now (S)^_^, so let a regular 
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/Ui G (7* + l)\o-/ be given. So (ct^)"* > |7*| > Mi hence A =: min{A : A*** > /xi} is 
< an but is > 2*^*, hence it is singular, cf(A) < kh and (Va < Ajdaj"* < A), i.e. as 
required in (*)'. 

Again we can assume |7*| > 2**^ for £ < n. Let us check {B)^^^*, so let a 
regular /ii £ (7* + be given. As wc arc assuming (g) from 6.4(2) there 

is fi2 e Reg n (7* + l)\/ii such that (Va < l^2){\a\^'' < ^2)- Apply {B)'^.^^ 
for ij,2 and get A2 as in (*) for ^2 instead of fii. Clearly (Aj)"* > /U2 and let 
A* = min{A : A"* > /za}, so A* < A^ < ai,X* > 2«^ and (V/i < A*)[/i«^ < A*], and 
clearly cf(A*) < Ke, so (A*)-^* = (A*)^f(^). 

By the choice of fi2 necessarily cf(A*) > Kg (otherwise ^2 < (A*)"' = (A*)^'' < 
112)- By [Sh:g], (see 6.5 below), pp(A*) =+ (A*)'=f(^*) = (A*)« as required in (*)+. 
4) The only place we use was in choosing fi2 in the proof of (B)^^* =i> {B)^^^, and 
the use of its property is to show cf(A*) > (to be able to use [Sh:g, Ch.VIII],§l) 
but we can use instead ©Ao,Ai- 1^6.4 

Remember that by [Sh:g]: 

6.5 Observation. If iJ, is singular, cf(/x) > and a < /x => |a|'^^''''' < fi then 

Proof. By [Sh 430], 3.5, [Sh:g, CH.VIII], 1.8, [Sh:g, Ch.II], ?. Dg.s 
^> scite{5.6} undefined 

6.6 Definition. 1) For F C -^Ord, we say F is free^ when we can find Q < 6 for 
f € F such that: 

(a) if ^ = 1 then 

f^gGF,C = max{C/,Cg} ^f\C^9\C 

(b) if £ = 2 then 

f^g€F,6>C> max{C/, CJ ^ /(C) ^ ff(C) 

(c) if ^ = 3 then 

f^gGF,S>C>e = max{C/, Cp}, f{e) < g{e) ^ /(C) < 5(C) 

(rf) if £ = 4 then for f,g e FJ < g (i.e. 

C < ^ =^ /(C) < 5(C)) or 5 < / 
(e) if ^ = 5 then for some C and h we have 

feF^f\C = h 

{/(C) • / G ^} is with no repetition. 

2) Let free^'"* means free^ and free™. For J an ideal on S we write J-free^ if Q < 6 
is replaced by s/ G J. 
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6.7 Definition. For F C ''Ord: 

1) We say F is fj,-bee^ if every F' e [F]'^ is free^. 

2) We say F is (/x, «;)-free^ if every F' G [F]'' there is F" e [i^']"^ which is free^. 



6.8 Fact : 1) "F is frcc^ implies F is free'"" when {i,m) is one of (2,1), (4,3), (5,1). 
2) Similarly for ii-iiee^ and {fj,, K)-bee^ . 

Proof. Straight. 

On 6.9 see [Sh:g, Ch.II],§l, [Sh:g, Ch.II],§3, [Sh 282], [Sh:g, Ch.II], 4.10, Shelah 
Zapletal [ShZa 561]. 

6.9 Claim. 1) If J^*^ C J,J an ideal on 5, J^A^/J is X'^ -directed, {\i : i < S) 

an increasing sequence of regulars > 6 with limit fi, jj, < X = cf{X), then there are 
regulars A- < Aj with tlim{X\) = fj, and fee G IIA^ for a < X such that {fa : a < X) 
is <j-increasing cofinal in JJ A^ and {fa : a < X} is ix^ — J-free. 

i<S 

2) Assume a is a set of regular > \a\ with no last element, J an ideal on a extending 
J^'^ and c = {9 e a : 6 > max pcf{9 Ha)} and X = max pcf{a). Then there is 
{fa : a < X) cofinal in Ha, <j -increasing, such that: 

(*) ifOGc then {fa t (^ fl o) : a < A} has cardinality < 9. 

3) If fi > iJ,Q > K > cf{p), A = /i+ (or just < A = c/(A) < pp^{fi) then for some 
fl C (^o,m) I~1 -^e.9j < K, [6* 6 a => max pcf{6 n a) < and A = max pcf{a) (if 
[a < /i => \a\'^ < fj] we can have fi ~ sup(a), otp{a) — cf{^i) (so part (2) is not 
em.pty)). 

J^) If J is an ideal on a, {fa : a < X) is <j -increasing < j-cofinal in Ha and J is 
generated by < min{a) sets (as an ideal) then every A G [A]^ for some D € J we 
have: for every g e Ila for X ordinals a & A,g \ {a\ti) < fa \ (l\f). Hence f is 
(A,min(a) - J-free 't^'^h 

5) Assuming \a\ < min(a),A = te/(na, <jm),c = {9 & a : max pcf{9 Ci a)} is 
unbounded in a and {fa : a < X) as in part 2. Then not only for each 9 G a is 

{fa '■ ct < A}, (A, 9)-free^'^'^\ but for any A £ [X]^ for every large enough 9 £ c there 
is B € [A]^ such that {fa \ {9 H a) : a £ B) is constant and {fa \ {a\9) : a G B) is 
strictly increasing. 

6) Assume X = tcf{Jla, <j), J^"^ C J,X > fj, = sup(o) and {fa : a £ X) is <j- 

increasing and <j -cofinal 

(a) if K < /i^ and'^ {S < X : cf{S) < k} £ I[X], then for some A £ [X]'^ we have 
{fa : a £ A} is jjL-free^ , also we can find f = {fa : a < X) as above with 
A = X, such that f is^ continuous (see [Sh:g, Ch.I,%3]) 

(b) if K = cf{K) < fi^ and {5 < X : cf{S) < k} we get similar results for 
(k, K)-free^. 



note: if A is a successor of regular > «+ then this holds 
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1) Assume {^i : i < k) is an increasing continuous sequence of singulars > k, k = 
cfin) > ^0,6* e Reg n hq\k+ and^ 5 < jij : cf{5) = 9} G /[/U^] for i < k and 
PPnil^i) < Mj+i for each i < k. Then <jbd -increasing and cofinal and is {9, 9)-free^ . 
If we demand in addition {6 < n'l : cf{6) < 9} G then F is 9^ -free ^. 

Proof 1) By [Sh:g, Ch.II],§l. 

2) By [Sh:g, Ch.II], 3.5. 

3) By [Sh:g, Ch.II], §3. 

4) Can prove as in [Sh 282]. Or as in 6.1, as below. 

Let A G [A]^ and let {O^ : C, < C,*} Q J he a. family generating J closed under 
finite union such that C* < Aq. We shall prove that for some C < C* we have 
(V5 G na)(3^a G A){g \ (a\c)<^) < /„ |~ (a\ti^)). If not, for each C < C* some 
5f G Ha and < A exemplifies it, i.e. a G A\aQ -^{g \ {a\t>c) < fa \ (a\c)^)). 
So defined by the function g G Ua,g{9) =: sup[{5<;(6') : C < C*} U {/a- (^) + 1}] is 
well defined and let a* = supja^ : C < C*} < ^- Now {/„ : a < A} is < j-incrcasing 
and <j-cofinal in Ila so for some a G A\{a* + l),g <j fa, so for some ( < (* we 
have {9 G a : ^{g{9) < fa{9))} Q D^, so for 0^, the pair (g^, q;,j) is not as required, 
a contradiction. 

5) , 6, 7) Left to the reader. De.g 

6.10 Definition. We say (Ha, <j) is X-free*' if there is a < j-increasing <j-cofinal 
{fa : a < X) from Ha which is y-hee^. 

6.11 Fact : If y G {1, 2, 3, {2, 3}}, a; G - J, (/i, 9) - J} and (Ha, <j) is a;-free'' and 
{fa : a < A) is <. 7 -increasing <7-cofinal in Ila then for some A G [X]^ we have 
{fa ■ a G A} is x-iree^. 

Proof. Straight. 

6.12 Question : Let fi > k> cf(/i). For how many a C Reg n /U, = sup(o), J^*^ C 
J, J an ideal on o, A = tcf(no, <j), is (Ha, <j) not /x-free? 

The proof of [Sh:g, Ch.IX], 3.5 has a gap (in the reference to [Sh:g, Ch.IX], ?). 

scite{3.3A} undefined 
What we know is only 

6.13 Lemma. 1) Assume cf{X) G [a;9),X > 6 > cf{X) > a = cf{a) > Hq. Then 
cov{X, X,9,a) =+ sup{pc/r(6i,cr),j5<i(ci) : a C Reg flA, A = sup(a), |o| < min(o)} 

where 



Pc/r(6i,<7),j(c) = {<c/(na, </) :/ an ideal on a extending J, fc/(na, </) well defined, 

I is a-complete and for some b G I, \a\b\ < 0} 



*note: if A is a successor of a regular > k+ then this holds 
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(the =+ means that if the left side is regular then the supremum in the right side 
is obtained). 

2) If in addition (V/x < X){cov{^i, 6, 6, cr) < A), {9, a regular) then 

cov{X,X,0,a) =+ ppr{e,a)W- 

3) So for = %,Eq^ Eq^ be as in [Sh 420, §5- §5/, cfiii) = a > Hq for simplic- 
ity, iJ,> 9> cfifi). 

If a C Reg |a| < /x, |o| < min(a), A inaccessible, J = J^'^, A = sup pcfr(g^cr),j'"'{^)! 
then we can find e G Eq, A = (A^; : x € ^/e) and D G FIL{'3^^) such that: 

A= tcf{m/D) 
limoiX) = M 
Xx = cf(Xx)- 

Proof. As in [Sh 410], §1 (replacing normal by cr-complete) or make the following 
changes in the proof of [Sh:g, Ch.IX], 3.5: ||7V^|| = /Ufe, Mfe + 1 C N^. 

6.14 Claim. 1) Assume 

[i) X is inaccessible 

[ii) \a\'^ < min(a),/i =: sup(a) < A 

(Hi) RC Xn Reg \R\ = A, 

{iv) for T G R,br Q a, sup(bx) = /x, ideal on bg including JI'1,t = 

tcf{me,<je)- 

Then for some {Xg : 9 € a) we have 

(a) Xg = cf{Xg) <e,Xg> \a\ 

(b) lim,j^ Xg = fi 

(c) A= te/([]Ae,<j<,[„]) 

(d) {min pcfj^{ Xg, <j^) : t G R} is unbounded in X. 

eebr 

So a' =: {Xg : 6 G a} satisfies (ii), (Hi), (iv) and 

{i)~ |a'|+ < min(a') instead 
{i) \a\'^ < min{a), immaterial and 
(v) max pcf{a') = X. 

2) Assume {i)~ , (ii), (Hi), {iv), (v) are satisfied by a, R, br, Jt- Then for some fr G 
Hbr for T G R we have: 

(*) for every g G IIo for some T,g \ br <j^ fr- 
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Proof. 1) By [Sh:g, Ch.II], ? we can find {Xe : 6 e a) satisfying (a), (b), (c). If 
^> scite{1.5A} undefined 

(d) fails choose for each r e i?, G J+ such that Xr = tcf( Xe,<j^^^,) is well 

defined and equal to min pcfj^( JJ Xg, <j^). So {xt ■ t € R} is unbounded in A 

hence for some Xt ^' = {'t ^ ^ '■ Xr = x} is unbounded in A. Hence we can find 
C* < |a|+ and tq e R' for C < C* such that A < max pcf{Tf : C < C*} (choose by 
induction on ( < |a| + , € i?', > max pcf{Te : e < (} and use localization). Let 
£>f be an ultrafilter on a, b'.^^ £ Dt, Jt^- DD = 0, so tcf(no, <D() = Tf , and E is an 

ultrafilter on {rj : C < C*} such that tcf(JJ T(,<e) > X. Let £> = {c C o : {C : c e 

C 

D^} e E}, so tcf(no, <£>) > A hence D n J<\[a] = 0. Apply this to {Xe : 9 G a), by 
[Sh:g, Ch.I], ? - ? wc get a contradiction. 
^> scitcjl.lO} undefined 
— > scitcjl.ll} undefined 

3) Let (/* : a < A) be <j^^[(,] -increasing and cofinal. Let fa = fa \ ^a- 06.14 

Concerning [Sh 430], 3.1 wc comment 
6.15 Theorem. 1) Assum,6 X > 9 > "Rq are regular and 

*/ 1 ^ Reg n X\9 and |a| < 6* then there are (* < 9 and bi^ S J<a[ci] for 
C < C* such that for every b C a,\b\ < k for some C < C*) ^' ^ ^'c- 

Then the following conditions are equivalent: 

(^)A,e,K for every n < X we have cov{fi, 9, k,2) < X 

{B)x,e,K. if < X and G y<^K{n) for a < X then for some W C X of cardinality X 
we have \ [J aa\ < 9 
aew 

{C)x,0,K if (i-a a ■'^('t of cardinality < k for a < X and Wq C {S < X : cf{S) > k} 
then for some stationary W C Wq and set b of cardinality < 9 we have 
{aa\h ■ a S W) is a sequence of pairwise disjoint sets. 

2) If X > 9i > 92 > K > "i^o where X,k are regular, (v4.)A,e,K (-B)a,6Ii,k and 
cov{ei,92,K,2) < X then (A)A,e2,« <^ (-B)A,e2,« (so if for some 9i, A > > 

92 = cf{9) > K and cov{9\,9,k,2) < X then the conclusions holds). 

Proof. 1) Read the proof of [Sh 430], 3.1 (which was written in a way appropriate 
to this generalization), but defining the M„, {N"^ : < 9), we omit clause (d), that 
is, G and instead demand 

(d)' for each n we can find ^„ C [9]<^ such that (Va e [6']<«)(36 G ^)(a C b) 
and {N^ : b G ^n) such that -< 5B, = \J{N^ : 6 G 6 C and 
biCb2^N^^<N^^. 

2) Left to the reader. 
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6.16 Question : Can we in [Sh 430], 4.2(1) weaken clause (/?) in the conclusion to 
"Ax > Ho for D-almost all x £ '3^ /e" then we can weaken the hypothesis [Sh 420] , 
? (was stated in [Sh 430], earlier version clear). 
— > scite{6.1C} undefined 
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